第二章后续部分代码，总结

线性表链式表示的部分功能代码：

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#define NULL 0
typedef int status;
typedef int elemtype;
typedef struct LNode
{
elemtype num;
struct LNode *next;
}LNode,*LinkList;
void CreatList_L(LinkList &L,int n)/*逆位序输入n个元素的值，创建带头结点的链表L*/
{
int i;
LinkList p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=n;i>0;i--)
{
    p=(LinkList)malloc(sizeof(LNode));
    scanf("%d",&p->num);
      p->next=L->next;
    L->next=p;
}
}
LinkList creat(LinkList &L,int n)/*创建一个链表*/
{
int i;
LinkList p,head;
head=L=(LinkList)malloc(sizeof(LNode));
for(i=0;i<n;i++)
{
    p=(LinkList)malloc(sizeof(LNode));
    scanf("%d",&p->num);
    L->next=p;
    L=p;
}
p->next=NULL;
return(head);
}
void print(LinkList &L)/*输出链表的函数*/
{
printf("输出该链表:\n");
LinkList p;
p=L->next;
if(L->next)
    do
    {
     printf("%d ",p->num);
     p=p->next;
    }while(p);
    printf("\n");
}
status ListInsert_L(LinkList &L,int i,elemtype &e)/*在链表第i个元素前插入一个值e*/
{
int j=0;
LinkList p,q;
p=L;
while(p&&j<i-1)
{
    p=p->next;
    j++;
}
q=(LinkList)malloc(sizeof(LNode));
q->num=e;
q->next=p->next;
p->next=q;
return 1;
}
status ListDelet_L(LinkList &L,int i,elemtype &e)/*在链表L中删除第i个元素并用e返回其值*/
{
LinkList p,q;
int j=0;
p=L;
while(p&&j<i)
{
    q=p;
    p=p->next;
    j++;
}
e=p->num;
q->next=q->next->next;
free(p);
return e;
}
void combine(LinkList &La,LinkList &Lb)/*合并两个递增的链表*/
{
LinkList pa,pb,h,head;
head=h=(LinkList)malloc(sizeof(LNode));
h->next=NULL;
pa=La->next;pb=Lb->next;
while(pa&&pb)
{
    if(pa->num<=pb->num)
    {
     h->next=pa;
     h=h->next;
     pa=pa->next;
    }
    else
    {
     h->next=pb;
     h=h->next;
     pb=pb->next;
    }
}
if(pa==NULL)
    h->next=pb;
if(pb==NULL)
    h->next=pa;
print(head);
}
int main()
{
LinkList La,Lb,Lc,Ld;
int n,e,k;
printf("请输入链表的长度:\n");
scanf("%d",&n);
printf("请输入链表的数据:\n");
CreatList_L(La,n);
print(La);
printf("请输入链表的长度:\n");
scanf("%d",&n);
printf("请输入链表的数据:\n");
La=creat(La,n);
printf("请输入要插入的数据:\n");
scanf("%d",&e);
printf("请输入要插入元素的位置:\n");
scanf("%d",&n);
ListInsert_L(La,n,e);
print(La);
printf("请输入要删除的数据的位置:\n");
scanf("%d",&n);
printf("被删除的元素是:\n");
k=ListDelet_L(La,n,k);
printf("%d\n",k);
print(La);
printf("请输入链表的长度:\n");
scanf("%d",&n);
printf("请输入链表的数据:\n");
Lb=creat(Lb,n);
printf("请输入链表的长度:\n");
scanf("%d",&n);
printf("请输入链表的数据:\n");
Lc=creat(Lc,n);
printf("合并后的链表是:\n");
combine(Lb,Lc);
}