c语言实现单链表的合并 归并算法.docVIP

#includestdio.h #includestdlib.h typedef struct Node { int data; struct Node *next; }Node, *LinkList; LinkList LA,LB,LC; void InitList(LinkList *L) //初始化单链表 { *L=(LinkList)malloc(sizeof(Node)); (*L)-next=NULL; } void EnterList(LinkList L) //尾插法创建单链表。 { Node *s,*r; int flag=1,integer; r=L; while(flag) { scanf(%d,integer); if(integer != -1) { s=(Node*)malloc(sizeof(Node)); s-data=integer; r-next=s; r=s; } else { flag=0; r-next=NULL; } } } void UnionList(LinkList LA,LinkList LB,LinkList LC) { Node *p,*q,*r,*y; p=LA-next; q=LB