线性表元素的比较和删除

《线性表元素的比较和删除》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、#include#includetypedefstructtagLNode{intdata;structtagLNode*next;}LNode,*List;voidCreateLinkR(List*L,intn);voidTravelList(ListL);ListAcrossList(Listj,Listk);voidDelateList(List*L,List*L1);voidTravelList(ListL);intmain(){intm,n,l;Lista

2、,b,c,d;scanf("%d",&m);scanf("%d",&n);scanf("%d",&l);CreateLinkR(&a,m);CreateLinkR(&b,n);CreateLinkR(&c,l);d=AcrossList(b,c);DelateList(&a,&d);TravelList(a);return0;}voidCreateLinkR(List*L,intn){Listp,s;p=*L=(List)malloc(sizeof(LNode));for(;n>0;n--){s=(Li

3、st)malloc(sizeof(LNode));scanf("%d",&s->data);p->next=s;p=s;}p->next=NULL;}ListAcrossList(Listj,Listk){Listp,q,head,z,s;head=z=(List)malloc(sizeof(LNode));p=j->next;while(p){q=k->next;while(q){if(p->data==q->data){s=(List)malloc(sizeof(LNode));s->data=p-

4、>data;z->next=s;z=s;break;}q=q->next;}p=p->next;}z->next=NULL;returnhead;}voidDelateList(List*L,List*L1){Listp,q,p1,q1;p=*L;q=(*L)->next;while(q){p1=*L1;q1=(*L1)->next;while(q1){if(q->data==q1->data){p1->next=q1->next;free(q1);q1=p1->next;p->next=q->next

5、;free(q);q=p;}else{p1=p1->next;q1=q1->next;}}if(p==q)q=p->next;else{q=q->next;p=p->next;}}}voidTravelList(ListL){Listp=L->next;while(p!=NULL){printf("%d",p->data);p=p->next;}}