为什么我的多项式不能相加

a372187663

#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>

typedef struct Polynomial
{
        float coef;
        int expn;
        struct Polynomial *next;
}*Polyn;

void InitPolyn(Polyn *P);
void CreatPolyn(Polyn *P,int m);//创建一个多项式
void ShowPolyn(Polyn P);//打印出多项式
void SortPolyn(Polyn P);//按指数降序排列
void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa + Pb
void SubPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa - Pb
void valPolyn(Polyn *P,int x);//求多项式当X为多少的值

void InitPolyn(Polyn *P)
{
        *P = (Polyn )malloc(sizeof(Polyn));
        (*P)->coef = 0.0;
        (*P)->expn = 0;
        (*P)->next = NULL;//初始化
}
void CreatPolyn(Polyn *P,int m)
{
        float c;
        int e,i;
        Polyn s,q;
        q = *P;
        printf("请输入%d个项数\n",m);
        for(i = 1;i<=m;i++)
        {
                printf("请输入第%d项的系数和指数：  ",i);
                scanf("%f %d",&c,&e);
                s = (Polyn )malloc(sizeof(Polyn));
                s->coef = c;
                s->expn = e;
                s->next = NULL;
                q->next = s;
                q = s;
                q->next = NULL;
        }
        SortPolyn(*P);
}

void SortPolyn(Polyn P)                                
{
        Polyn p,q,r;
        q=P->next;
        P->next=NULL;
      while(q!=NULL)         //插入法排序
        {
                p=P;
                while(p->next!=NULL&&p->next->expn>q->expn)
                p=p->next;
                r=q->next;
                q->next=p->next;
                p->next=q;
                q=r;   
        }
}

void ShowPolyn(Polyn P)
{
        Polyn pchar;
        pchar = P->next;
        while(pchar)
        {
                printf("%fX^%d ",pchar->coef,pchar->expn);
                pchar = pchar->next;
        }
        printf("\n");
}

void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc)
{
        float x;
        Polyn anext,bnext,q,s;
        anext = Pa->next;
        bnext = Pb->next;
        q = Pc;
        while(anext&&bnext)
        {
                if(anext->expn == bnext->expn)//指数相同
                {
                        x = anext->coef+bnext->coef;
                        if(x!=0)//系数相加不等于0，插入表中
                        {
                                s = (Polyn)malloc(sizeof(Polyn));
                                s->coef = x;
                                s->expn = anext->expn;
                                s->next = NULL;
                                q->next = s;
                                q = q->next;
                        }
                        else//系数等于0
                        {
                                anext = anext->next;
                                bnext = bnext->next;
                        }
                }
                else if(anext->expn < bnext->expn)//指数小的插入表中
                {
                        s = (Polyn)malloc(sizeof(Polyn));
                        s->coef = anext->coef;
                        s->expn = anext->expn;
                        s->next = NULL;
                        q->next = s;
                        q = q->next;
                        anext = anext->next;
                }
                else
                {
                        s = (Polyn)malloc(sizeof(Polyn));
                        s->coef = bnext->coef;
                        s->expn = bnext->expn;
                        s->next = NULL;
                        q->next = s;
                        q = q->next;
                        bnext = bnext->next;
                }
        }
        while(anext == NULL&&bnext!=NULL)
        {
                s = (Polyn)malloc(sizeof(Polyn));
                s->coef = bnext->coef;
                s->expn = bnext->expn;
                s->next = NULL;
                q->next = s;
                q = q->next;
                bnext = bnext->next;
        }
        while(bnext == NULL&&bnext!=NULL)
        {
                s = (Polyn)malloc(sizeof(Polyn));
                s->coef = anext->coef;
                s->expn = anext->expn;
                s->next = NULL;
                q->next = s;
                q = q->next;
                anext = anext->next;
        }
        if(anext == NULL&&bnext == NULL)
        {
                printf("完成\n");
        }
        SortPolyn(q);
}

int main()
{
        Polyn Pa,Pb,Pc;
        InitPolyn(&Pa);
        CreatPolyn(&Pa,3);
        ShowPolyn(Pa);
        InitPolyn(&Pb);
        CreatPolyn(&Pb,2);
        ShowPolyn(Pb);
        InitPolyn(&Pc);
        AddPolyn(Pa,Pb,Pc);
        ShowPolyn(Pc);
}

为什么相加不了？  出现不了“完成”这两个字

a372187663

小甲鱼 发表于 2014-4-16 23:06

                               
登录/注册后可看大图

第二个：while(bnext == NULL&&anext!=NULL)

void AddPolyn(Polyn Pa,Polyn Pb)
{
        Polyn ahead,bhead,qa,qb;
        float sum;
        Polyn temp,temp1;
        qa = Pa->next;
        qb = Pb->next;
        ahead = Pa;
        bhead = Pb;
       
       
        while(ahead->next&&bhead->next)
        {
                switch(cmp(ahead->expn,bhead->expn))//比较系数大小， <  =  >  返回 -1， 0， 1。
                {
                case -1:
                        ahead = qa;
                        qa = qa->next;
                        break;
                case 0:
                        sum = ahead->coef + bhead->coef;
                        if(sum!=0)
                        {
                                ahead->coef = sum;
                                temp = bhead;
                                bhead = qb;
                                qb = qb->next;
                                free(temp);
                        }
                        else
                        {       
                                temp = ahead;
                                ahead = qa;
                                qa = qa->next;
                                free(temp);
                                temp1 = bhead;
                                bhead = qb;
                                qb = qb->next;
                                free(temp1);

                        }
                        break;
                case 1:
                        temp = bhead;
                        bhead = qb;
                        qb = qb->next;
                        ahead = temp;
                        temp->next = qa;
                        qa = ahead;
                        ahead->next = qa;

                }
        }
        if(bhead->next)
        {
                ahead->next = bhead;
                free(bhead);
        }
}

甲鱼哥，这是我在纸上画图想出来的算法。但是出现了下面这个问题。
Debug Error!
Program:...\myProgram.exe
DAMAGE：after Normal block(#76)at 0x004F2A70.
(Press Retry to debug the application)
终止 重试  忽略

不知道怎么回事，还请帮忙解释一下。

a372187663

小甲鱼 发表于 2014-4-16 23:17

                               
登录/注册后可看大图

嗯，具体的逻辑你最好是用张纸分开写一下，这样不容易出错。

好的，谢谢哈！{:1_1:}{:1_1:}

小甲鱼

a372187663 发表于 2014-4-16 23:16

                               
登录/注册后可看大图

看到了，，，甲鱼哥当真好眼力。 不过看来相加的这个函数还是要自己去琢磨了。。

嗯，具体的逻辑你最好是用张纸分开写一下，这样不容易出错。

a372187663

小甲鱼 发表于 2014-4-16 23:06

                               
登录/注册后可看大图

第二个：while(bnext == NULL&&anext!=NULL)

:dizzy: 看到了，，，甲鱼哥当真好眼力。 不过看来相加的这个函数还是要自己去琢磨了。。:mad:

小甲鱼

第二个：while(bnext == NULL&&anext!=NULL)

a372187663

小甲鱼 发表于 2014-4-15 19:56

                               
登录/注册后可看大图

修正一点儿粗心小错误：

甲鱼哥，我仔细对照你改过的代码，功力不深，未发现改在哪。。 还有为什么我这个AddPolyn函数相加不了呢？C:\Users\HP\Desktop\1.jpg不知道图片出来没，，函数出来的不是相加的样子。  感谢甲鱼哥百忙之中改错{:1_1:}

小甲鱼

修正一点儿粗心小错误：

1. #include<stdio.h>
   
2. #include<malloc.h>
   
3. #include<stdlib.h>
   
4. 
   
5. typedef struct Polynomial
   
6. {
   
7.         float coef;
   
8.         int expn; //指数
   
9.         struct Polynomial *next;
   
10. }*Polyn;
    
11. 
    
12. void InitPolyn(Polyn *P);
    
13. void CreatPolyn(Polyn *P,int m);//创建一个多项式
    
14. void ShowPolyn(Polyn P);//打印出多项式
    
15. void SortPolyn(Polyn P);//按指数降序排列
    
16. void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa + Pb
    
17. void SubPolyn(Polyn Pa,Polyn Pb,Polyn Pc);//Pc = Pa - Pb
    
18. void valPolyn(Polyn *P,int x);//求多项式当X为多少的值
    
19. 
    
20. void InitPolyn(Polyn *P)
    
21. {
    
22.         *P = (Polyn )malloc(sizeof(Polyn));
    
23.         (*P)->coef = 0.0;
    
24.         (*P)->expn = 0;
    
25.         (*P)->next = NULL;//初始化
    
26. }
    
27. void CreatPolyn(Polyn *P,int m)
    
28. {
    
29.         float c;
    
30.         int e,i;
    
31.         Polyn s,q;
    
32.         q = *P;
    
33.         printf("请输入%d个项数\n",m);
    
34.         for(i = 1;i<=m;i++)
    
35.         {
    
36.                 printf("请输入第%d项的系数和指数：  ",i);
    
37.                 scanf("%f %d",&c,&e);
    
38.                 s = (Polyn )malloc(sizeof(Polyn));
    
39.                 s->coef = c;
    
40.                 s->expn = e;
    
41.                 s->next = NULL;
    
42.                 q->next = s;
    
43.                 q = s;
    
44.                 q->next = NULL;
    
45.         }
    
46.         SortPolyn(*P);
    
47. }
    
48. 
    
49. void SortPolyn(Polyn P)                                
    
50. {
    
51.         Polyn p,q,r;
    
52.         q=P->next;
    
53.         P->next=NULL;
    
54.                 while(q!=NULL)         //插入法排序
    
55.         {
    
56.                 p=P;
    
57.                 while(p->next!=NULL&&p->next->expn>q->expn)
    
58.                 p=p->next;
    
59.                 r=q->next;
    
60.                 q->next=p->next;
    
61.                 p->next=q;
    
62.                 q=r;   
    
63.         }
    
64. }
    
65. 
    
66. void ShowPolyn(Polyn P)
    
67. {
    
68.         Polyn pchar;
    
69.         pchar = P->next;
    
70.         while(pchar)
    
71.         {
    
72.                 printf("%fX^%d ",pchar->coef,pchar->expn);
    
73.                 pchar = pchar->next;
    
74.         }
    
75.         printf("\n");
    
76. }
    
77. 
    
78. void AddPolyn(Polyn Pa,Polyn Pb,Polyn Pc)
    
79. {
    
80.         float x;
    
81.         Polyn anext,bnext,q,s;
    
82.         anext = Pa->next;
    
83.         bnext = Pb->next;
    
84.         q = Pc;
    
85.         while(anext&&bnext)
    
86.         {
    
87.                 if(anext->expn == bnext->expn)//指数相同
    
88.                 {
    
89.                         x = anext->coef+bnext->coef;
    
90.                         if(x!=0)//系数相加不等于0，插入表中
    
91.                         {
    
92.                                 s = (Polyn)malloc(sizeof(Polyn));
    
93.                                 s->coef = x;
    
94.                                 s->expn = anext->expn;
    
95.                                 s->next = NULL;
    
96.                                 q->next = s;
    
97.                                 q = q->next;
    
98.                         }
    
99.                         else//系数等于0
    
100.                         {
     
101.                                 anext = anext->next;
     
102.                                 bnext = bnext->next;
     
103.                         }
     
104.                 }
     
105.                 else if(anext->expn < bnext->expn)//指数小的插入表中
     
106.                 {
     
107.                         s = (Polyn)malloc(sizeof(Polyn));
     
108.                         s->coef = anext->coef;
     
109.                         s->expn = anext->expn;
     
110.                         s->next = NULL;
     
111.                         q->next = s;
     
112.                         q = q->next;
     
113.                         anext = anext->next;
     
114.                 }
     
115.                 else
     
116.                 {
     
117.                         s = (Polyn)malloc(sizeof(Polyn));
     
118.                         s->coef = bnext->coef;
     
119.                         s->expn = bnext->expn;
     
120.                         s->next = NULL;
     
121.                         q->next = s;
     
122.                         q = q->next;
     
123.                         bnext = bnext->next;
     
124.                 }
     
125.         }
     
126.         while(anext == NULL&&bnext!=NULL)
     
127.         {
     
128.                 s = (Polyn)malloc(sizeof(Polyn));
     
129.                 s->coef = bnext->coef;
     
130.                 s->expn = bnext->expn;
     
131.                 s->next = NULL;
     
132.                 q->next = s;
     
133.                 q = q->next;
     
134.                 bnext = bnext->next;
     
135.         }
     
136.         while(bnext == NULL&&anext!=NULL)
     
137.         {
     
138.                 s = (Polyn)malloc(sizeof(Polyn));
     
139.                 s->coef = anext->coef;
     
140.                 s->expn = anext->expn;
     
141.                 s->next = NULL;
     
142.                 q->next = s;
     
143.                 q = q->next;
     
144.                 anext = anext->next;
     
145.         }
     
146.         if(anext == NULL&&bnext == NULL)
     
147.         {
     
148.                 printf("完成\n");
     
149.         }
     
150.         SortPolyn(q);
     
151. }
     
152. 
     
153. int main()
     
154. {
     
155.         Polyn Pa,Pb,Pc;
     
156.         InitPolyn(&Pa);
     
157.         CreatPolyn(&Pa,3);
     
158.         ShowPolyn(Pa);
     
159.         InitPolyn(&Pb);
     
160.         CreatPolyn(&Pb,2);
     
161.         ShowPolyn(Pb);
     
162.         InitPolyn(&Pc);
     
163.         AddPolyn(Pa,Pb,Pc);
     
164.         ShowPolyn(Pc);
     
165. }
     

复制代码