如何将链表中的元素相加

hhhhhhaa

使用线性表结构实现多项式求和运算
要求：
1、请分别使用顺序表和链表实现两个多项式的加法运算，其中多项式的项按指数从高到低排列。例如，输入形式为3  2 （为次数） -1  1  2  0。
测试样例：
样例1：
输入样例：
3  4  2  3  1  2（第一个多项式）
-2  3  4  2  5  1  6  0（第二个多项式）
输出样例：
3  4  5  2  5  1  6  0（求和结果）

巴巴鲁

不太理解样例中的求和结果

baige

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. struct Node{
   
5.         int a;
   
6.         int x;
   
7.         struct Node *next;
   
8. };
   
9. 
   
10. 
    
11. int main(void){
    
12.         struct Node *head1 = (struct Node*)malloc(sizeof(struct Node)); // 第一个多项式头指针
    
13.         struct Node *head2 = (struct Node*)malloc(sizeof(struct Node)); // 第二个多项式头指针
    
14.         head1->next = NULL; head2->next = NULL;
    
15.         struct Node *tmp1 = head1, *tmp2 = head2;
    
16.        
    
17.         int len_head1, len_head2;
    
18.         puts("请输入多项式1的项数: ");
    
19.         scanf("%d", &len_head1);
    
20.         puts("请输入多项式1：");
    
21.         for(int i = 1; i <= len_head1; i++){
    
22.                 struct Node *p = (struct Node*)malloc(sizeof(struct Node));
    
23.                 scanf("%d%d",&p->a,&p->x);
    
24.                 tmp1->next = p;
    
25.                 tmp1 = p;
    
26.         }
    
27.         tmp1->next = NULL;
    
28.        
    
29.         puts("请输入多项式2的项数: ");
    
30.         scanf("%d", &len_head2);
    
31.         puts("请输入多项式2：");
    
32.         for(int i = 1; i <= len_head2; i++){
    
33.                 struct Node *p = (struct Node*)malloc(sizeof(struct Node));
    
34.                 scanf("%d%d",&p->a,&p->x);
    
35.                 tmp2->next = p;
    
36.                 tmp2 = p;
    
37.         }
    
38.         tmp2->next = NULL;
    
39.        
    
40.         tmp1 = head1->next, tmp2 = head2->next;
    
41.         struct Node *ans = (struct Node*)malloc(sizeof(struct Node));
    
42.         ans->next = NULL;
    
43.         struct Node *ans_head = ans;
    
44.         while(tmp1 && tmp2){
    
45.                 if(tmp1->x > tmp2->x) {
    
46.                         struct Node *tmp = (struct Node *) malloc(sizeof(struct Node));
    
47.                         tmp->x = tmp1->x;
    
48.                         tmp->a = tmp1->a;
    
49.                         ans_head->next = tmp;
    
50.                         ans_head = tmp;
    
51.                         tmp1 = tmp1->next;
    
52.                 }
    
53.                 else if(tmp2->x > tmp1->x){
    
54.                         struct Node *tmp = (struct Node *) malloc(sizeof(struct Node));
    
55.                         tmp->x = tmp2->x;
    
56.                         tmp->a = tmp2->a;
    
57.                         ans_head->next = tmp;
    
58.                         ans_head = tmp;
    
59.                         tmp2 = tmp2->next;
    
60.                 }
    
61.                 else {
    
62.                         struct Node *tmp = (struct Node *) malloc(sizeof(struct Node));
    
63.                         tmp->x = tmp1->x;
    
64.                         tmp->a = tmp2->a + tmp1->a;
    
65.                         ans_head->next = tmp;
    
66.                         ans_head = tmp;
    
67.                         tmp1 = tmp1->next;
    
68.                         tmp2 = tmp2->next;
    
69.                 }
    
70.         }
    
71.         if(tmp1) ans_head->next = tmp1;
    
72.         if(tmp2) ans_head->next = tmp2;
    
73.        
    
74.         puts("答案为：");
    
75.         ans_head = ans->next;
    
76.         while(ans_head){
    
77.                 if(ans_head->a) printf("%d %d ",ans_head->a, ans_head->x);
    
78.                 ans_head = ans_head->next;
    
79.         }
    
80.         return 0;
    
81. }

复制代码

baige

这种写法感觉是比较容易想的，不用去太多考虑指针的指向；
随便写的，我也没有去释放内存空间，太久没有用C语言了
不清楚你的多项式要怎么结束输入，就加了个项数

hhhhhhaa

是将不同多项式如5X（三次方）+3X+2，与另一多项式3X（四次方）+2X（三次方）想加

hhhhhhaa

我是C++初学者，对于一些库函数啥的不是太了解，还请大佬指导