c语言数据结构单链表输出链表操作,单链表一系列操作c语言实现（按照严蔚敏那本数据结构编写）...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼

{

LinkList p,q;

int j=0;

p=L;

while(p&&j

{

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);

}

void 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);

}