标题:请高手们帮忙改一下程序
只看楼主
kissyx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-10-3
 问题点数:0 回复次数:3 
请高手们帮忙改一下程序
以下是我编写的一个关于单向链表的程序,从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 
2005-10-05 02:08
jackrain
Rank: 1
等 级:新手上路
帖 子:182
专家分:0
注 册:2005-9-4
得分:0 
1、你建立列表时,输入数据的顺序跟最后生成的链表中数据顺序是相反的。
2、headB=deletedata(&amp;A,&amp;B);改成headB=deletedata(headA,headB);
3、malloc后没有free掉。

程序和身体一样,健壮,再健壮! 我爱C++
2005-10-05 17:27
type_error
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2005-9-28
得分:0 
晕,讨厌把程序贴上来就求助。没有耐力看啊
2005-10-05 20:38
kissyx
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2005-10-3
得分:0 
二楼的高手还在线吗?
能否向我解说一下为什么要这样改?
谢谢二楼的高手!!!程序终于运行正确了!!!
2005-10-05 21:46



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-29335-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.049173 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved