[已解决]一元多项式相加问题（C语言实现数据结构）

Croper

我用Dev改了个scanf_s就没问题了啊

                               
登录/注册后可看大图

Croper

刚刚忘了改纯C环境，这下可以了

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. typedef int bool;
   
4. #define true 1
   
5. #define false 0
   
6. 
   
7. typedef struct node
   
8. {
   
9.         int    coef, exp;
   
10.         struct node  *next;
    
11. } NODE;
    
12. 
    
13. NODE * multiplication(NODE *, NODE *);
    
14. void input(NODE *);
    
15. void output(NODE *);
    
16. 
    
17. NODE* Link(NODE* p,int i)   //?????,???i???,i?0??
    
18. {
    
19.         int j;
    
20.     for (j = 0; j <= i; j++)
    
21.     {
    
22.         p = p->next;
    
23.         if (p == NULL) return NULL;
    
24.     }
    
25.     return p;
    
26. }
    
27. int Length(NODE* p)      //?????,????,
    
28. {
    
29.         int j=0;
    
30.         while (p->next != NULL)
    
31.         {
    
32.                 j++;
    
33.                 p = p->next;
    
34. 
    
35.         }
    
36.         return j;
    
37. }
    
38. 
    
39. void Append(NODE* p, int coef0, int exp0)  //???????????????????,
    
40. {
    
41.         p->next = (NODE*)malloc(sizeof(NODE));
    
42.         p = p->next;
    
43.         p->coef = coef0;
    
44.         p->exp = exp0;
    
45.         p->next=NULL;
    
46. }
    
47. 
    
48. void DeleteLinklist(NODE* head)  //????
    
49. {
    
50.         NODE *pPre;
    
51.         while (head != NULL)
    
52.         {
    
53.                 pPre = head;
    
54.                 head = head->next;
    
55.                 free(pPre);
    
56.         }
    
57. }
    
58. 
    
59. NODE * multiplication(NODE *p1, NODE *p2)   //????
    
60. {
    
61.         NODE* ans,*p3;
    
62.         NODE* Temp1,* Temp2;
    
63.         int i,j;
    
64.         p3 = (NODE*)malloc(sizeof(NODE));     //????p3
    
65.         ans = p3;          //ans??p3????,????
    
66.         int len = Length(p1) + Length(p2)-1;    //p3?????=?????????
    
67.         for (i = 0; i < len; i++)           //????p3????
    
68.         {
    
69.                 Append(p3, 0, i);
    
70.                 p3=p3->next;
    
71.                 for (j = 0; j <= i; j++)
    
72.                 {
    
73.                         Temp1 = Link(p1,j);            
    
74.                         Temp2 = Link(p2, i - j);
    
75.                         if ((Temp1!=NULL)&&(Temp2!=NULL)) p3->coef += (Temp1->coef*Temp2->coef);
    
76.                 }
    
77.         }
    
78.         return ans;
    
79. }
    
80. 
    
81. void input(NODE * p)   //?????,?????????
    
82. {
    
83.         int a, b;
    
84.         int i = 0;
    
85. 
    
86.         rewind(stdin);
    
87.         while(scanf("<%d,%d>,", &a, &b))    //????,????????a?b?
    
88.         {
    
89.                 for (i; i < b; i++)
    
90.                                 {
    
91.                                         Append(p, 0, i);   //????,????=b
    
92.                                         p=p->next;
    
93.                                 }
    
94.                 Append(p, a, b);                       //??
    
95.                 p=p->next;
    
96.                 i++;
    
97.         }
    
98. 
    
99. }
    
100. 
     
101. void output(NODE * head)
     
102. {
     
103.         bool b = false;                                    //???????????
     
104.         while (head->next != NULL)
     
105.         {
     
106.                 head = head->next;
     
107.                 if (head->coef != 0)
     
108.                 {
     
109.                         b = true;                                           //??????????0,????????
     
110.                         printf("<%d,%d>,", head->coef, head->exp);
     
111.                 }
     
112.         }
     
113.         if (!b) printf("<0,0>,");                                 //??????????,?????0???,??<0,0>
     
114.         printf("\n");
     
115. }
     
116. 
     
117. int main()
     
118. {
     
119.         int i;
     
120.         NODE * head1, *head2, *head3;
     
121. 
     
122.         head1 = (NODE *)malloc(sizeof(NODE));
     
123.         input(head1);
     
124. 
     
125.         head2 = (NODE *)malloc(sizeof(NODE));
     
126.         input(head2);
     
127. 
     
128.         head3 = multiplication(head1, head2);
     
129. 
     
130.         output(head3);
     
131.         
     
132.         DeleteLinklist(head1);
     
133.         DeleteLinklist(head2);
     
134.         DeleteLinklist(head3);
     
135.         return 0;
     
136. }

复制代码

Croper

症结在与你把。。。。Append(NODE*& p，..)的引用符号删了，删除了之后你又没有手动加一个移位，这样只会在一个地方反复读，当然什么东西都出不来
C语言里不能这么玩我不知道是我的问题。。。但是你也要知道你到底干了点啥啊。。。

lemon3

Croper 发表于 2018-12-25 02:57
症结在与你把。。。。Append(NODE*& p，..)的引用符号删了，删除了之后你又没有手动加一个移位，这样只会在 ...

谢谢大哥！！！

lemon3

Croper 发表于 2018-12-22 10:24

请问这个有没有不改变预设代码写的方法？！