一元多项式加法

cwr1001

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<malloc.h>
   
4. 
   
5. //定义结构体变量  一元多项式 系数 指数 下一个节点
   
6. typedef struct PolyNode
   
7. {
   
8.         float coaf;//系数
   
9.         int exp;//指数
   
10.         struct PolyNode *link;//指针域
    
11. 
    
12. }PolyNode,*PolyLinkList;
    
13. 
    
14. 
    
15. //后插法创建两个单链表
    
16. struct PolyNode *creatListF(int n)
    
17. {
    
18.        
    
19.        
    
20.         struct PolyNode *head,*q,*r;//q 新增加的节点  r 当前节点
    
21.         int coef,exp,i;
    
22.         head =(struct PolyNode *)malloc (sizeof(struct PolyNode));
    
23.         r=head;
    
24. for(i=1;i<n;i++)
    
25. {
    
26.         scanf("%f%d",&coef,&exp);
    
27.         q=(struct PolyNode *)malloc (sizeof(struct PolyNode));
    
28.         r->link=q;
    
29.         q->coaf=coef;
    
30.         q->exp=exp;
    
31.         r=q;
    
32.        
    
33. }
    
34.         r->link=NULL;
    
35.         return head;
    
36. }
    
37. 
    
38. 
    
39. 
    
40. //算法 多项式相加
    
41. struct PolyNode *add_poly(struct PolyNode *AH,struct PolyNode *BH)
    
42. {
    
43.         struct PolyNode *p1,*q1,*r,*s;//A、B链表的当前指针 和链表的当前指针 S指向要删除的节点
    
44.         p1=AH->link;//第一个节点
    
45.         q1=BH->link;
    
46.         r=AH->link;
    
47.         while(p1!=NULL&&q1!=NULL)
    
48.         {
    
49.                         //判断 指数是否相等
    
50.                         if(p1->exp==q1->exp)
    
51.         {
    
52.                 //判断系数相加是否为零
    
53.                 int x = q1->exp+q1->exp;
    
54.                 if(x!=0)
    
55.                 {
    
56.                         //p1系数改变 和链表头结点指向p1 q1对应free q1 指向后移  q1指向后移
    
57.                         p1->coaf=x;
    
58.                         r->link=p1;
    
59.                         r=p1;
    
60.                         p1=p1->link;
    
61.                         s=q1;
    
62.                         free(s);
    
63.                         q1=q1->link;
    
64.                 }
    
65.                 else
    
66.                 {//两个链表的当前指针同时后移
    
67.                         s=p1;free(s);p1=p1->link;
    
68.                         s=q1;free(s);q1=q1->link;
    
69. 
    
70.                 }
    
71.         }
    
72.         else if(p1->exp<q1->exp)
    
73.         {
    
74.                 //和链表指向拥有指数小节点的链表
    
75.                 r->link=p1;r=p1;p1=p1->link;
    
76. 
    
77.         }
    
78.         else
    
79.         {
    
80.                 r->link=q1;r=q1;q1=q1->link;
    
81.         }//剩余节点
    
82.         if(p1!=NULL){r->link=p1;};
    
83.         if(q1!=NULL){r->link=q1;};
    
84.         }
    
85.         free(BH);
    
86.         return AH;
    
87. }
    
88. 
    
89. //遍历
    
90. void DispList(PolyNode *l)
    
91. {
    
92.         //输出每一个节点
    
93.         //p为当前节点
    
94.         PolyNode *p = l->link;
    
95.         while(p!=NULL)
    
96.         {
    
97.                 printf("%fx%d",p->coaf,p->exp);
    
98.                 p=p->link;
    
99.         }
    
100.         printf("\n");
     
101. }
     
102. int main ()
     
103. {
     
104.         PolyNode *A;
     
105.         PolyNode *B;
     
106.        
     
107.         A=creatListF(5);
     
108.         DispList(A);
     
109.         printf("\n");
     
110.        
     
111.         B=creatListF(5);
     
112.         DispList(B);
     
113.         printf("\n");
     
114.        
     
115.         add_poly(A,B);
     
116.         DispList(A);
     
117.        
     
118.         return 0;
     
119. 
     
120. }

复制代码

不知道为什么输出结果是这样的

Crazy_Snail

21行，

1. int coef,exp,i;;

复制代码

改成

1. float ceof;

复制代码

display函数改成:

1. void DispList(PolyNode *l)
   
2. {
   
3.     //输出每一个节点
   
4.     //p为当前节点
   
5.     PolyNode *p = l->link;
   
6.     while (p->link != NULL)
   
7.     {
   
8.         printf("%.1fx^%d + ", p->coaf, p->exp);
   
9.         p = p->link;
   
10.     }
    
11.     printf("%.1fx^%d", p->coaf, p->exp);
    
12.     printf("\n");
    
13. }

复制代码

cwr1001

Crazy_Snail 发表于 2017-10-22 18:16
21行，改成
display函数改成:

谢谢   不过能不能给我解释一下为什么么

不自律的笨鸟

看来还有很多东西要学习啊！