[已解决]多项式的加法问题

乔治爱啃脚趾

不知道哪里出问题了，请大佬们帮忙看看

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. typedef int elemtype;
   
4. typedef struct polynode{
   
5.         int coef;//系数
   
6.         int expn;//指数
   
7.         struct polynode *next;
   
8. }polynode , *polynomial;
   
9. void create(polynomial &l,int n)
   
10. {
    
11.         elemtype f;
    
12.         int i,e;
    
13.         l=(polynomial)malloc(sizeof(polynode));
    
14.         l->next=NULL;
    
15.         polynomial r=l;
    
16.         printf("请按指数从小到大的顺序输入数字：\n");
    
17.         for(i=0;i<n;i++){
    
18.                 scanf("%d,%d",&e,&f);
    
19.                 polynomial p=(polynomial)malloc(sizeof(polynode));
    
20.                 p->coef=e;
    
21.                 p->expn=f;
    
22.                 r->next=p;
    
23.                 r=p;
    
24.         }       
    
25. }
    
26. void output1(polynomial d)
    
27. {
    
28.         polynomial p=d->next;
    
29.         while(p){
    
30.                         printf("%dx^%d",p->coef,p->expn);
    
31.                 p=p->next;
    
32.                 if(p!=NULL)
    
33.                    if(p->coef>=0) printf("+");
    
34.         }
    
35.         printf("\n");
    
36. }
    
37. int cmp(polynomial pa, polynomial pb)
    
38. {
    
39.     if (pa->expn<pb->expn) return  -1;
    
40.     else if(pa->expn == pb->expn) return  0;
    
41.     else return 1;
    
42. }
    
43. polynomial combine1(polynomial &pa,polynomial &pb)
    
44. {
    
45.         polynomial la,lb,lc,pc,p;
    
46.         int sum;
    
47.         la=pa->next;
    
48.         lb=pb->next;
    
49.         pc=(polynomial)malloc(sizeof(polynode));
    
50.         pc->next=NULL;
    
51.         lc=pc;
    
52.         while(la&&lb){
    
53.                  switch(cmp(la,lb)){
    
54.                         case -1:p=(polynomial)malloc(sizeof(polynode));
    
55.                 p->expn=la->expn;
    
56.                 p->coef=la->coef;
    
57.                 lc->next=p;
    
58.                 lc=p;
    
59.                 la=la->next;
    
60.                 case 0:sum=la->coef+lb->coef;
    
61.                 if(sum!=0)
    
62.                 {
    
63.                         p=(polynomial)malloc(sizeof(polynode));
    
64.                         p->coef=sum;
    
65.                         p->expn=la->expn;
    
66.                         lc->next=p;
    
67.                         lc=p;
    
68.                 }
    
69.                 la=la->next;
    
70.                 lb=lb->next;
    
71.                 case 1:        p=(polynomial)malloc(sizeof(polynode));
    
72.                 p->expn=lb->expn;
    
73.                 p->coef=lb->coef;
    
74.                 lc->next=p;
    
75.                 lc=p;
    
76.                 lb=lb->next;
    
77.                 }
    
78.         }
    
79.         lc->next=la?la:lb;
    
80.         return pc;
    
81. }
    
82. int main()
    
83. {
    
84.         polynomial pa,pb,pc;
    
85.         int n,m,i,t;
    
86.         printf("请输入第一个多项式的长度：\n");
    
87.         scanf("%d",&i);
    
88.         create(pa,i);
    
89.         output1(pa);
    
90.         printf("请输入第二个多项式的长度：\n");
    
91.         scanf("%d",&t);
    
92.         create(pb,t);
    
93.         output1(pb);
    
94.         combine1(pa,pb);
    
95.         output1(pc);
    
96. }

复制代码

最佳答案

月排行榜 / 总排行榜

陶远航

2023-10-4 20:27:00

您的代码有一些问题，我已经修复了这些问题并对代码进行了优化。以下是修复后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct polynode {
   
5.     int coef; // 系数
   
6.     int expn; // 指数
   
7.     struct polynode *next;
   
8. } polynode, *polynomial;
   
9. 
   
10. void create(polynomial *l, int n) {
    
11.     int coef, expn;
    
12.     *l = (polynomial)malloc(sizeof(polynode));
    
13.     (*l)->next = NULL;
    
14.     polynomial r = *l;
    
15.     printf("请按指数从小到大的顺序输入数字：\
    
16. ");
    
17.     for (int i = 0; i < n; i++) {
    
18.         scanf("%d,%d", &expn, &coef);
    
19.         polynomial p = (polynomial)malloc(sizeof(polynode));
    
20.         p->coef = coef;
    
21.         p->expn = expn;
    
22.         p->next = NULL;
    
23.         r->next = p;
    
24.         r = p;
    
25.     }
    
26. }
    
27. 
    
28. void output(polynomial d) {
    
29.     polynomial p = d->next;
    
30.     while (p) {
    
31.         printf("%dx^%d", p->coef, p->expn);
    
32.         p = p->next;
    
33.         if (p != NULL && p->coef >= 0) printf("+");
    
34.     }
    
35.     printf("\
    
36. ");
    
37. }
    
38. 
    
39. int cmp(polynomial pa, polynomial pb) {
    
40.     if (pa->expn < pb->expn) return -1;
    
41.     else if (pa->expn == pb->expn) return 0;
    
42.     else return 1;
    
43. }
    
44. 
    
45. polynomial combine(polynomial pa, polynomial pb) {
    
46.     polynomial la, lb, lc, pc, p;
    
47.     int sum;
    
48.     la = pa->next;
    
49.     lb = pb->next;
    
50.     lc = (polynomial)malloc(sizeof(polynode));
    
51.     lc->next = NULL;
    
52.     pc = lc;
    
53.     while (la && lb) {
    
54.         switch (cmp(la, lb)) {
    
55.             case -1:
    
56.                 p = (polynomial)malloc(sizeof(polynode));
    
57.                 p->expn = la->expn;
    
58.                 p->coef = la->coef;
    
59.                 p->next = NULL;
    
60.                 lc->next = p;
    
61.                 lc = p;
    
62.                 la = la->next;
    
63.                 break;
    
64.             case 0:
    
65.                 sum = la->coef + lb->coef;
    
66.                 if (sum != 0) {
    
67.                     p = (polynomial)malloc(sizeof(polynode));
    
68.                     p->coef = sum;
    
69.                     p->expn = la->expn;
    
70.                     p->next = NULL;
    
71.                     lc->next = p;
    
72.                     lc = p;
    
73.                 }
    
74.                 la = la->next;
    
75.                 lb = lb->next;
    
76.                 break;
    
77.             case 1:
    
78.                 p = (polynomial)malloc(sizeof(polynode));
    
79.                 p->expn = lb->expn;
    
80.                 p->coef = lb->coef;
    
81.                 p->next = NULL;
    
82.                 lc->next = p;
    
83.                 lc = p;
    
84.                 lb = lb->next;
    
85.                 break;
    
86.         }
    
87.     }
    
88.     lc->next = la ? la : lb;
    
89.     return pc;
    
90. }
    
91. 
    
92. int main() {
    
93.     polynomial pa, pb, pc;
    
94.     int n, m;
    
95.     printf("请输入第一个多项式的长度：\
    
96. ");
    
97.     scanf("%d", &n);
    
98.     create(&pa, n);
    
99.     output(pa);
    
100. 
     
101.     printf("请输入第二个多项式的长度：\
     
102. ");
     
103.     scanf("%d", &m);
     
104.     create(&pb, m);
     
105.     output(pb);
     
106. 
     
107.     pc = combine(pa, pb);
     
108.     output(pc);
     
109. 
     
110.     return 0;
     
111. }
     

复制代码

这是我对代码所做的更改：

1. 修改了 create 函数的参数类型，使其接受一个指向多项式指针的指针。
2. 在 create 函数中，为新创建的节点分配内存后，将其 next 指针设置为 NULL。
3. 修改了 output1 函数的名称为 output。
4. 修改了 combine1 函数的名称为 combine，并删除了不必要的引用。
5. 在 main 函数中，调用 combine 函数时，将结果赋值给 pc。
6. 删除了多余的空格和换行符，使代码更易读。

现在，这段代码应该可以正确地执行多项式加法。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

isdkz

这段代码的问题在于combine1函数没有正确返回结果。在函数结尾处，应该将lc->next置为NULL，然后返回pc。同时，在main函数中应该将combine1的返回值赋给pc。修改后的代码如下：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef int elemtype;
   
5. typedef struct polynode{
   
6.     int coef;//系数
   
7.     int expn;//指数
   
8.     struct polynode *next;
   
9. }polynode , *polynomial;
   
10. 
    
11. void create(polynomial &l,int n)
    
12. {
    
13.     elemtype f;
    
14.     int i,e;
    
15.     l=(polynomial)malloc(sizeof(polynode));
    
16.     l->next=NULL;
    
17.     polynomial r=l;
    
18.     printf("请按指数从小到大的顺序输入数字：\n");
    
19.     for(i=0;i<n;i++){
    
20.         scanf("%d,%d",&e,&f);
    
21.         polynomial p=(polynomial)malloc(sizeof(polynode));
    
22.         p->coef=e;
    
23.         p->expn=f;
    
24.         r->next=p;
    
25.         r=p;
    
26.     }        
    
27. }
    
28. 
    
29. void output1(polynomial d)
    
30. {
    
31.     polynomial p=d->next;
    
32.     while(p){
    
33.         printf("%dx^%d",p->coef,p->expn);
    
34.         p=p->next;
    
35.         if(p!=NULL)
    
36.             if(p->coef>=0) printf("+");
    
37.     }
    
38.     printf("\n");
    
39. }
    
40. 
    
41. int cmp(polynomial pa, polynomial pb)
    
42. {
    
43.     if (pa->expn<pb->expn) return  -1;
    
44.     else if(pa->expn == pb->expn) return  0;
    
45.     else return 1;
    
46. }
    
47. 
    
48. polynomial combine1(polynomial &pa,polynomial &pb)
    
49. {
    
50.     polynomial la,lb,lc,pc,p;
    
51.     int sum;
    
52.     la=pa->next;
    
53.     lb=pb->next;
    
54.     pc=(polynomial)malloc(sizeof(polynode));
    
55.     pc->next=NULL;
    
56.     lc=pc;
    
57.     while(la&&lb){
    
58.         switch(cmp(la,lb)){
    
59.             case -1:
    
60.                 p=(polynomial)malloc(sizeof(polynode));
    
61.                 p->expn=la->expn;
    
62.                 p->coef=la->coef;
    
63.                 lc->next=p;
    
64.                 lc=p;
    
65.                 la=la->next;
    
66.                 break;
    
67.             case 0:
    
68.                 sum=la->coef+lb->coef;
    
69.                 if(sum!=0)
    
70.                 {
    
71.                     p=(polynomial)malloc(sizeof(polynode));
    
72.                     p->coef=sum;
    
73.                     p->expn=la->expn;
    
74.                     lc->next=p;
    
75.                     lc=p;
    
76.                 }
    
77.                 la=la->next;
    
78.                 lb=lb->next;
    
79.                 break;
    
80.             case 1:
    
81.                 p=(polynomial)malloc(sizeof(polynode));
    
82.                 p->expn=lb->expn;
    
83.                 p->coef=lb->coef;
    
84.                 lc->next=p;
    
85.                 lc=p;
    
86.                 lb=lb->next;
    
87.                 break;
    
88.         }
    
89.     }
    
90.     lc->next=la?la:lb;
    
91.     lc=pc->next;
    
92.     pc->next=NULL;
    
93.     free(pc);
    
94.     return lc;
    
95. }
    
96. 
    
97. int main()
    
98. {
    
99.     polynomial pa,pb,pc;
    
100.     int n,m,i,t;
     
101.     printf("请输入第一个多项式的长度：\n");
     
102.     scanf("%d",&i);
     
103.     create(pa,i);
     
104.     output1(pa);
     
105.     printf("请输入第二个多项式的长度：\n");
     
106.     scanf("%d",&t);
     
107.     create(pb,t);
     
108.     output1(pb);
     
109.     pc = combine1(pa,pb);
     
110.     output1(pc);
     
111.     return 0;
     
112. }
     

复制代码

Mike_python小

问题：多项式的加法问题 数据结构与算法

在您提供的代码中，我发现了一些问题。以下是我对代码的修改和解释：

1. create 函数中，您需要将新节点的 next 指针设置为 NULL。
2. main 函数中，combine1 函数的返回值没有被赋值给 pc。
3. combine1 函数中，switch 语句缺少 break 语句。

修改后的代码如下：

2. #include <stdio.h>
3. #include <stdlib.h>
5. typedef int elemtype;
6. typedef struct polynode {
7.     int coef; //系数
8.     int expn; //指数
9.     struct polynode *next;
10. } polynode, *polynomial;
12. void create(polynomial &l, int n) {
13.     elemtype f;
14.     int i, e;
15.     l = (polynomial)malloc(sizeof(polynode));
16.     l->next = NULL;
17.     polynomial r = l;
18.     printf("请按指数从小到大的顺序输入数字：\
19. ");
20.     for (i = 0; i < n; i++) {
21.         scanf("%d,%d", &e, &f);
22.         polynomial p = (polynomial)malloc(sizeof(polynode));
23.         p->coef = e;
24.         p->expn = f;
25.         p->next = NULL; // 设置新节点的 next 指针为 NULL
26.         r->next = p;
27.         r = p;
28.     }
29. }
31. void output1(polynomial d) {
32.     polynomial p = d->next;
33.     while (p) {
34.         printf("%dx^%d", p->coef, p->expn);
35.         p = p->next;
36.         if (p != NULL)
37.             if (p->coef >= 0) printf("+");
38.     }
39.     printf("\
40. ");
41. }
43. int cmp(polynomial pa, polynomial pb) {
44.     if (pa->expn < pb->expn)
45.         return -1;
46.     else if (pa->expn == pb->expn)
47.         return 0;
48.     else
49.         return 1;
50. }
52. polynomial combine1(polynomial &pa, polynomial &pb) {
53.     polynomial la, lb, lc, pc, p;
54.     int sum;
55.     la = pa->next;
56.     lb = pb->next;
57.     pc = (polynomial)malloc(sizeof(polynode));
58.     pc->next = NULL;
59.     lc = pc;
60.     while (la && lb) {
61.         switch (cmp(la, lb)) {
62.         case -1:
63.             p = (polynomial)malloc(sizeof(polynode));
64.             p->expn = la->expn;
65.             p->coef = la->coef;
66.             lc->next = p;
67.             lc = p;
68.             la = la->next;
69.             break;
70.         case 0:
71.             sum = la->coef + lb->coef;
72.             if (sum != 0) {
73.                 p = (polynomial)malloc(sizeof(polynode));
74.                 p->coef = sum;
75.                 p->expn = la->expn;
76.                 lc->next = p;
77.                 lc = p;
78.             }
79.             la = la->next;
80.             lb = lb->next;
81.             break;
82.         case 1:
83.             p = (polynomial)malloc(sizeof(polynode));
84.             p->expn = lb->expn;
85.             p->coef = lb->coef;
86.             lc->next = p;
87.             lc = p;
88.             lb = lb->next;
89.             break;
90.         }
91.     }
92.     lc->next = la ? la : lb;
93.     return pc;
94. }
96. int main() {
97.     polynomial pa, pb, pc;
98.     int n, m, i, t;
99.     printf("请输入第一个多项式的长度：\
100. ");
101.     scanf("%d", &i);
102.     create(pa, i);
103.     output1(pa);
105.     printf("请输入第二个多项式的长度：\
106. ");
107.     scanf("%d", &t);
108.     create(pb, t);
109.     output1(pb);
111.     pc = combine1(pa, pb); // 将 combine1 函数的返回值赋值给 pc
112.     output1(pc);
113. }

复制代码

现在，这段代码应该可以正确地实现多项式的加法。如果您在运行修改后的代码时遇到任何问题，请随时告诉我。

球一个最佳答案谢谢啦！这对我非常重要！
本段回答来自Chat GPT-4，如有错误，多多包涵！

陶远航

您的代码有一些问题，我已经修复了这些问题并对代码进行了优化。以下是修复后的代码：

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct polynode {
   
5.     int coef; // 系数
   
6.     int expn; // 指数
   
7.     struct polynode *next;
   
8. } polynode, *polynomial;
   
9. 
   
10. void create(polynomial *l, int n) {
    
11.     int coef, expn;
    
12.     *l = (polynomial)malloc(sizeof(polynode));
    
13.     (*l)->next = NULL;
    
14.     polynomial r = *l;
    
15.     printf("请按指数从小到大的顺序输入数字：\
    
16. ");
    
17.     for (int i = 0; i < n; i++) {
    
18.         scanf("%d,%d", &expn, &coef);
    
19.         polynomial p = (polynomial)malloc(sizeof(polynode));
    
20.         p->coef = coef;
    
21.         p->expn = expn;
    
22.         p->next = NULL;
    
23.         r->next = p;
    
24.         r = p;
    
25.     }
    
26. }
    
27. 
    
28. void output(polynomial d) {
    
29.     polynomial p = d->next;
    
30.     while (p) {
    
31.         printf("%dx^%d", p->coef, p->expn);
    
32.         p = p->next;
    
33.         if (p != NULL && p->coef >= 0) printf("+");
    
34.     }
    
35.     printf("\
    
36. ");
    
37. }
    
38. 
    
39. int cmp(polynomial pa, polynomial pb) {
    
40.     if (pa->expn < pb->expn) return -1;
    
41.     else if (pa->expn == pb->expn) return 0;
    
42.     else return 1;
    
43. }
    
44. 
    
45. polynomial combine(polynomial pa, polynomial pb) {
    
46.     polynomial la, lb, lc, pc, p;
    
47.     int sum;
    
48.     la = pa->next;
    
49.     lb = pb->next;
    
50.     lc = (polynomial)malloc(sizeof(polynode));
    
51.     lc->next = NULL;
    
52.     pc = lc;
    
53.     while (la && lb) {
    
54.         switch (cmp(la, lb)) {
    
55.             case -1:
    
56.                 p = (polynomial)malloc(sizeof(polynode));
    
57.                 p->expn = la->expn;
    
58.                 p->coef = la->coef;
    
59.                 p->next = NULL;
    
60.                 lc->next = p;
    
61.                 lc = p;
    
62.                 la = la->next;
    
63.                 break;
    
64.             case 0:
    
65.                 sum = la->coef + lb->coef;
    
66.                 if (sum != 0) {
    
67.                     p = (polynomial)malloc(sizeof(polynode));
    
68.                     p->coef = sum;
    
69.                     p->expn = la->expn;
    
70.                     p->next = NULL;
    
71.                     lc->next = p;
    
72.                     lc = p;
    
73.                 }
    
74.                 la = la->next;
    
75.                 lb = lb->next;
    
76.                 break;
    
77.             case 1:
    
78.                 p = (polynomial)malloc(sizeof(polynode));
    
79.                 p->expn = lb->expn;
    
80.                 p->coef = lb->coef;
    
81.                 p->next = NULL;
    
82.                 lc->next = p;
    
83.                 lc = p;
    
84.                 lb = lb->next;
    
85.                 break;
    
86.         }
    
87.     }
    
88.     lc->next = la ? la : lb;
    
89.     return pc;
    
90. }
    
91. 
    
92. int main() {
    
93.     polynomial pa, pb, pc;
    
94.     int n, m;
    
95.     printf("请输入第一个多项式的长度：\
    
96. ");
    
97.     scanf("%d", &n);
    
98.     create(&pa, n);
    
99.     output(pa);
    
100. 
     
101.     printf("请输入第二个多项式的长度：\
     
102. ");
     
103.     scanf("%d", &m);
     
104.     create(&pb, m);
     
105.     output(pb);
     
106. 
     
107.     pc = combine(pa, pb);
     
108.     output(pc);
     
109. 
     
110.     return 0;
     
111. }
     

复制代码

这是我对代码所做的更改：

1. 修改了 create 函数的参数类型，使其接受一个指向多项式指针的指针。
2. 在 create 函数中，为新创建的节点分配内存后，将其 next 指针设置为 NULL。
3. 修改了 output1 函数的名称为 output。
4. 修改了 combine1 函数的名称为 combine，并删除了不必要的引用。
5. 在 main 函数中，调用 combine 函数时，将结果赋值给 pc。
6. 删除了多余的空格和换行符，使代码更易读。

现在，这段代码应该可以正确地执行多项式加法。
如果问题已经解决，请设置最佳答案