#include?<stdio.h>? #include?<string.h> #include?<stdlib.h>?typedef?struct?linknode? {?int?num;char?name[20];struct?linknode?*next;? }node;?node?*creat()? {?node?*h?=?NULL,*s,*t;int?d;int?i?=?1;?char?name1[20];while(1)?{?printf("輸入第%d結點的學號，姓名\n",i);?scanf("%d%s",&d,&name1);?if(d?==?0)break;?if(i?==?1)?{?h?=?(node?*)malloc(sizeof(node));?h->num?=?d;?strcpy(h->name,name1);h->next?=?NULL;?t?=?h;?}?else?{?s?=?(node?*)malloc(sizeof(node));?s->num?=?d;?strcpy(s->name,name1);s->next?=?NULL;?t->next?=?s;?t?=?s;}?i++;?}?return?h;? }? void?print(node?*h)? {?node?*p?=?h;?if(p?==?NULL)?printf("空表\n");?while(p?!=?NULL)?{?printf("%d?%s\n",p->num,p->name);?p?=?p->next;?}?printf("\n"); }?node?*link(node?*ha,node?*hb)? {?node?*r,*head,*s,*p,*q;?head?=(node?*)malloc(sizeof(node));?head->next?=?NULL;?r?=?head;?p?=?ha;?while(p!=NULL)?{?q?=?hb;?while((q?!=?NULL)?&&?(p->num?!=?q->num))?q?=?q->next;?if(q?!=?NULL)?{?r->next?=?p->next;?free(p);?p?=?r->next;?}?else?{?r->next?=?p;?r?=?p;?p?=?p->next;?r->next?=?NULL;?}?}?s?=?head;?head?=?head->next;?free(s);?return?head;? }? int?main()? {?node?*ha,*hb,*s;?printf("\n請輸入鏈表a的信息，學號等于零時結束輸入：格式(學號?姓名)\n");ha?=?creat();printf("\n鏈表a的信息為：\n");print(ha);?printf("\n請輸入鏈表b的信息，學號等于零時結束輸入：格式(學號?姓名)\n");hb?=?creat();?printf("\n鏈表b的信息為：\n");print(hb);?s?=?link(ha,hb);?printf("\n刪除后的鏈表信息為：\n");print(s);return?0;? }

總結

以上是生活随笔為你收集整理的有两个链表a,b，设结点包括学号，姓名。从a链表中删去与b链表中有相同学号的那些结点。的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。