7-1用链表求两个一元多项式的和

在计算机科学中，如果要用链表来表示一元多项式，并计算两个多项式的和，可以按照以下步骤操作：

1. **定义节点**：
首先，你需要定义一个多项式节点，它通常包含一个数值系数coeff和指向下一个节点的指针next。例如：

   class PolynomialNode {
       int coeff;
       PolynomialNode* next;
   };

2. **构建链表**：
对于每个多项式，你可以遍历其系数和幂次，将它们存储在一个`PolynomialNode`链表中。

3. **合并链表**：
- 创建一个新的头结点`result`，用于存放结果多项式的首节点。
- 使用两个指针`p1`和`p2`分别指向第一个多项式的头结点和第二个多项式的头结点。
- 当`p1`和`p2`都不为空时，比较他们的系数。较大的那一个添加到结果链表中，并更新相应的指针；同时将较小的系数相加作为新的`result->coeff`。然后移动较大的那个指针。
- 如果其中一个链表结束，将另一个链表剩余部分直接连接到结果链表上。

4. **处理常数项**：
如果两个多项式的最后一项是一个常数，那么不需要特别处理。如果只有一个多项式的最后一项是常数，那么只需将该常数加到结果链表的尾部即可。

5. **返回结果**：
最后，`result->next`将是空，表示已经处理完了所有元素，链表就代表了两个多项式的和。