合并链表并删除重复接点.docVIP

#include stdio.h #include stdlib.h typedef struct LNode /*定义结构体*/ { int data; struct LNode *next; /*指向结构体的指针*/ }LNode,*LinkList; LinkList InitList_Link() /*初始化*/ { LinkList L; L=(LinkList)malloc(sizeof(LNode)); /*申请一个空间*/ L-data = 0; L-next = NULL; return L; /*返回*/ } void Createlist(LinkList L) /*创建链表函数*/ { int n; int i; int temp; LinkList T; /*指向指针类型的指针*/ printf(输入链表元素个数:); scanf(%d,n); L-data=n; printf(输入元素值:\n); T=L; for (i=n;i0;i--) { LinkList p=(LinkList)malloc(sizeof(LNode)); /*再次申请空间*/ scanf(%d,temp); p-next=T-next; /*将链表的next域赋给申请的结构体的next域*/ p-data = temp; T-next=p; T=p; L-data++; } printf(成功建立链表); } int ListEmpty_Link(LinkList L)/*判断链表是否为空*/ { if(L-data==0) { printf(链表为空\n); return 1; } else return 0; } //显示函数 void DisplayList_Link(LinkList L) //定义函数，返回类型为空 { LinkList p=L-next; if(ListEmpty_Link(L)==1) return; printf(链表为：\n); while(p) { printf(%d ,p-data);/*输出数字域*/ p=p-next;/*指针移动*/ } } void MainListEmpty_Link(LinkList L) { if(L-data==0) printf(链表为空\n); else printf(链表非空\n); } //求单链表长度操作 void ListLength_Link(LinkList L) { LinkList p = L-next; int i=0; while(p) { p=p-next; i++; } printf(链表长为： %d\n,i); } LinkList mergel(LinkList LA,LinkList LB) { LinkList p,q; p=LA; q=LB; while(p-next!=NULL) p=p-next; p-next=LB-next; free(LB); return(LA); } void pur_LinkList(LinkList LA) //删除重复接点 { LinkList p,q,r; //定义变量是LinkList型 p=LA-next; //将LA的next域赋给p if(p==NULL) return ; while(p-next) //当p-next域不为空时进行循环 {