C语言一个雷人的问题

 今天碰到一个C语言编程的问题，费了老大的劲才给解决。

 

这个代码是一个学生提交的，实现数据结构中的一个问题，即用单链表实现两个多项式的相加。主要的代码如下：

 

typedef struct Node { float coef; int expn; struct Node *next; }*LNode; void Creatp(LNode &L,int n) { int i; LNode p,q; L=(LNode)malloc(sizeof(LNode)); L->expn=-1; L->next=NULL; p=L->next; q=L; for(i=1;i<=n;i++) { p=(LNode)malloc(sizeof(LNode)); p->next=NULL; printf(”请输入第%d项的系数“,i); scanf("%f",&p->coef); printf("请输入第%d项的指数",i); scanf("%d",&p->expn); q->next=p; p=p->next; q=q->next; } } void Addp(LNode &Pa,LNode &Pb) { LNode p,q,pre,temp; float sum; int a,b; p=Pa->next; q=Pb->next; pre=Pa; while(p&&q) { a=p->expn; b=q->expn; if(a-b<0) { pre->next=p; pre=pre->next; p=p->next; } else if(a-b==0) { sum=p->coef+q->coef; if(sum!=0.0) { p->coef=sum; pre->next=p; pre=pre->next; p=p->next; Pb->next=NULL; //Pb->next=q->next; temp=q->next; free(q); q=temp; } else { temp=p->next; free(p); p=temp; temp=q->next; free(q); q=temp; } } else if(a-b>0) { pre->next=q; pre=pre->next; q=q->next; pre->next=p; } } if(p) pre->next=p; else pre->next=q; free(Pb); } void Display(LNode &L) { LNode p; p=L->next; printf("%f*(%d)",p->coef,p->expn); while(p=p->next) { if(p->coef<0) { printf("%f*(%d)",p->coef,p->expn); p=p->next; } else printf("+%f*(%d)",p->coef,p->expn); } } void main() { int n,m; LNode pa,pb; printf("ÇëÓû§°´Ö¸Êý´ÓµÍµ½¸ßÊäÈë¶àÏîʽ¡£/n"); printf("ÇëÊäÈë¶àÏîʽpaµÄÏîÊý"); scanf("%d",&n); Creatp(pa,n); Display(pa); printf("/nÇëÊäÈë¶àÏîʽpbµÄÏîÊý"); scanf("%d",&m); Creatp(pb,m); Display(pb); printf("/n¶àÏîʽpaÓë¶àÏîʽpbÏà¼ÓµÃµ½£º"); Addp(pa,pb); Display(pa); printf("/

 

每是代码会提示如下错误，

 

通过跟踪STACK，发现错误是在函数AddP中出现，具体出现的位置是在调用free函数时弹出来的。代码看了很久，DEBUG查看链表的内容一切正常，也没有什么逻辑错误。最后，在网上搜索一下，多数文章提示出现这个错误是内存申请得太小 。这个解释我是不太理解，但是试着修改以下函数调用，让程序申请一个大一些的空间：

    L=(LNode)malloc(1024*sizeof(LNode));

问题消失。说明问题即出现在这个地方，再仔细查看这一个函数调用，终于明白问题的所在。sizeof函数可以用来计算一个结构体占用的内存空间，但是上面一句调用中，LNode被定义为:

    typedef struct {} *LNode;

显然，这个地方的LNode是一个指针，其sizeof永远为4，而不管我们的结构体中存储的是什么。实际上，正确的写法应该是：

    L=(LNode)malloc(sizeof(Node));

 

改正后，问题消失。