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