用两链表解决两多项式求和问题

不二猫猫

在 main 函数中调用 Add(&pa, &pb) 后，程序没有直接退出。但是，由于在 Add 函数中没有返回任何值，也没有对 pa 和 pb 的指针进行修改，因此 main 函数输出的结果仍然是原先的两个链表 pa 和 pb。

可能是你没有在 Print 函数中打印出换行符，导致最后输出的结果和输入提示信息连在一起，看起来像是程序直接退出了。你可以在 Print 函数中加上 putchar('\n') 来打印出一个换行符，使输出结果更加清晰。

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. 
   
4. typedef struct Node {
   
5.     int coef;       // 系数
   
6.     int exp;        // 指数
   
7.     struct Node *next;
   
8. } Node, *LinkList;
   
9. 
   
10. // 创建一个新节点
    
11. Node *new_node(int coef, int exp) {
    
12.     Node *newNode = (Node*)malloc(sizeof(Node));
    
13.     newNode->coef = coef;
    
14.     newNode->exp = exp;
    
15.     newNode->next = NULL;
    
16.     return newNode;
    
17. }
    
18. 
    
19. // 向链表末尾添加一个节点
    
20. void add_node(LinkList *list, Node *node) {
    
21.     Node *p = *list;
    
22.     while (p->next != NULL) {
    
23.         p = p->next;
    
24.     }
    
25.     p->next = node;
    
26. }
    
27. 
    
28. // 读取多项式
    
29. void read_polynomial(LinkList *list) {
    
30.     int n;
    
31.     printf("How many terms are there in the polynomial: ");
    
32.     scanf("%d", &n);
    
33.     printf("Input each term: \n");
    
34.     for (int i = 0; i < n; i++) {
    
35.         int coef, exp;
    
36.         scanf("%d%d", &coef, &exp);
    
37.         Node *newNode = new_node(coef, exp);
    
38.         add_node(list, newNode);
    
39.     }
    
40. }
    
41. 
    
42. // 打印多项式
    
43. void print_polynomial(LinkList list) {
    
44.     Node *p = list->next;
    
45.     while (p != NULL) {
    
46.         printf("%d %d ", p->coef, p->exp);
    
47.         p = p->next;
    
48.     }
    
49.     putchar('\n');
    
50. }
    
51. 
    
52. // 合并两个多项式
    
53. LinkList merge_polynomial(LinkList pa, LinkList pb) {
    
54.     LinkList pab, p, q;
    
55.     Node *newNode;
    
56.     p = pa->next;
    
57.     q = pb->next;
    
58.     pab = (LinkList)malloc(sizeof(Node));
    
59.     pab->next = NULL;
    
60.     while (p != NULL && q != NULL) {
    
61.         if (p->exp < q->exp) {
    
62.             newNode = new_node(p->coef, p->exp);
    
63.             add_node(&pab, newNode);
    
64.             p = p->next;
    
65.         } else if (p->exp > q->exp) {
    
66.             newNode = new_node(q->coef, q->exp);
    
67.             add_node(&pab, newNode);
    
68.             q = q->next;
    
69.         } else {
    
70.             int coef = p->coef + q->coef;
    
71.             if (coef != 0) {
    
72.                 newNode = new_node(coef, p->exp);
    
73.                 add_node(&pab, newNode);
    
74.             }
    
75.             p = p->next;
    
76.             q = q->next;
    
77.         }
    
78.     }
    
79.     while (p != NULL) {
    
80.         newNode = new_node(p->coef, p->exp);
    
81.         add_node(&pab, newNode);
    
82.         p = p->next;
    
83.     }
    
84.     while (q != NULL) {
    
85.         newNode = new_node(q->coef, q->exp);
    
86.         add_node(&pab, newNode);
    
87.         q = q->next;
    
88.     }
    
89.     return pab;
    
90. }
    
91. 
    
92. int main(void) {
    
93.     LinkList pa, pb, pab;
    
94.     pa = (LinkList)malloc(sizeof(Node));
    
95.     pb = (LinkList)malloc(sizeof(Node));
    
96.     pa->next = NULL;
    
97.     pb->next = NULL;
    
98.     read_polynomial(&pa);
    
99.     print_polynomial(pa);
    
100.     read_polynomial(&pb);
     
101.     print_polynomial(pb);
     
102.     pab = merge_polynomial(pa, pb);
     
103.     print_polynomial(pab);
     
104.     return 0;
     
105. }
     
106. 注释中对代码进行了简化，主要修改如下：
     
107. 
     
108. 将 Create 函数替换为 read_polynomial 函数，直接读取多项式的系数和指数，并将其添加到链表中；
     
109. 将 Print 函数替换为 print_polynomial 函数，直接打印多项式；
     
110. 将 Add 函数替换为 merge_polynomial 函数，直接合并两个多项式并返回结果链表；
     
111. 使用 typedef 定义了 Node 和 LinkList，使代码更加简洁易读；
     
112. 使用动态内存分配 malloc 分配链表头节点，避免了静态数组大小的限制。

复制代码

不二猫猫

zerotwo020202 发表于 2023-3-25 22:19
大佬，虽然你的答案是对的，但是没有解决我的问题，我想知道的是为什么我的有错误，错误在哪？您刚才说的 ...

在Add函数中，pab和pB变量应该声明为指向Lnode结构体类型的指针，而不是LinkList类型的指针。因此，函数签名应该是void Add(Lnode **pa, Lnode **pb)，并且在函数中应该使用->操作符而不是*操作符。

在Create函数中，应该使用&操作符将指针的地址传递给scanf函数，而不是指针本身。因此，应该使用scanf("%d%d", &t.coef, &t.expn);。

在Print函数中，应该使用->操作符而不是*操作符。

在main函数中，如果pa或pb指向的节点为空，那么在调用Add函数时会出现空指针引用错误。因此，应该在调用Add函数之前检查它们是否为空。

在Add函数中，当pab或pB到达链表的末尾时，应该退出循环而不是继续执行。

在Delete函数中，应该使用free函数释放节点的内存空间。

在main函数中，当pa或pb指向的节点为空时，Delete函数可能会引起空指针引用错误。应该在调用Delete函数之前检查它们是否为空。

在main函数中，应该释放pa和pb的内存空间。