当前位置: 代码迷 >> C语言 >> 请高手们帮忙改一下程序
  详细解决方案

请高手们帮忙改一下程序

热度:164   发布时间:2005-10-05 02:08:00.0
请高手们帮忙改一下程序
以下是我编写的一个关于单向链表的程序,从B链表中删除A链表中出现过的数据。 我编的函数deletedata好像有问题,麻烦帮忙看一下,会改的高手们请帮忙改一下吧,谢谢了! #include<stdio.h> #include<stdlib.h> typedef int datatype; typedef struct LNode {datatype data; struct LNode *next; }LNode,*LinkList; LNode L,A,B; /*建立单向链表*/ LNode * listcreate(LNode *L,int n) {int i; LNode *p; L=(LNode *)malloc(sizeof(LNode)); if(L==NULL) {printf("OVERFLOW");exit(1);} L->next=NULL; for(i=0;i<=n-1;i++) {p=(LNode *)malloc(sizeof(LNode)); if(p==NULL) {printf("OVERFLOW");exit(1);} scanf("%d",&p->data); p->next=L->next; L->next=p;} return(L); } /*从B链表中删除A链表中出现过的元素*/ LNode * deletedata(LNode *A,LNode *B) {LNode *p,*q,*s; s=A->next; while(s!=NULL) {p=B;q=B->next; while(q!=NULL&&s->data!=q->data) {p=p->next;q=q->next;} if(q==NULL) {s=s->next;continue;} p->next=q->next; s=s->next;} return(B); } /*输出链表中的元素*/ void printlinklist(LNode *L) {LNode *p; p=L->next; while(p!=NULL) {printf("%d ",p->data); p=p->next;} } void main(void) { LNode *headA,*headB; printf("请先输入线性表A中的数据:\n"); headA=listcreate(&A,3); /*建立A链表*/ printf("请输入线性表B中的数据:\n"); headB=listcreate(&B,3); /*建立B链表*/ printf("您创建的表A为:"); printlinklist(headA); /*打印A链表中的元素*/ printf("\n您创建的表B为:"); printlinklist(headB); /*打印B链表中的元素*/ headB=deletedata(&A,&B); /*从B链表中删去A链表中出现过的数据*/ printf("现在的线性表B为:\n"); printlinklist(headB); /*打印操作后的B链表*/ }
搜索更多相关的解决方案: include  color  

----------------解决方案--------------------------------------------------------
1、你建立列表时,输入数据的顺序跟最后生成的链表中数据顺序是相反的。
2、headB=deletedata(&amp;A,&amp;B);改成headB=deletedata(headA,headB);
3、malloc后没有free掉。
----------------解决方案--------------------------------------------------------
晕,讨厌把程序贴上来就求助。没有耐力看啊
----------------解决方案--------------------------------------------------------
二楼的高手还在线吗?
能否向我解说一下为什么要这样改?
谢谢二楼的高手!!!程序终于运行正确了!!!
----------------解决方案--------------------------------------------------------
  相关解决方案