使用链表迭代法实现多项式加法：代码仅加首个元素的问题排查与解决

嘿，我来帮你捋捋这个问题——用链表迭代法实现多项式加法却只加了首个元素，这大概率是迭代过程里的指针操作或者循环逻辑出了问题，我把最常见的几个错误点和修复方案列出来，你可以对照自己的代码排查：

1. 迭代时未推进原链表的遍历指针 #

很多人会犯的一个低级错误：处理完第一个节点后，忘记把两个输入链表的遍历指针（比如p1、p2）往后移动，导致程序一直卡在第一个节点，或者只执行了一次处理就结束了。

错误代码片段示例：

// 假设poly1、poly2是输入的多项式链表，result是结果链表头，current是结果链表层的尾指针
current = result;
if (poly1->exp == poly2->exp) {
    current->next = createNode(poly1->coeff + poly2->coeff, poly1->exp);
    // 这里漏掉了移动poly1、poly2和current的指针！
}

修复方式：每次处理完一个节点后，必须推进对应的指针，让迭代能继续往下走：

// 当两个节点指数相等时
if (poly1->exp == poly2->exp) {
    current->next = createNode(poly1->coeff + poly2->coeff, poly1->exp);
    current = current->next; // 结果链表尾指针后移
    poly1 = poly1->next;     // poly1指针后移
    poly2 = poly2->next;     // poly2指针后移
} 
// 处理poly1节点指数更大的情况
else if (poly1->exp > poly2->exp) {
    current->next = createNode(poly1->coeff, poly1->exp);
    current = current->next;
    poly1 = poly1->next;
} 
// 处理poly2节点指数更大的情况
else {
    current->next = createNode(poly2->coeff, poly2->exp);
    current = current->next;
    poly2 = poly2->next;
}

2. 未处理其中一个链表的剩余节点 #

当其中一个输入链表已经遍历完毕，但另一个还有剩余节点时，需要把这些剩余节点直接追加到结果链表的尾部——很多人会漏掉这一步，导致只处理了两个链表开头重合的部分（也就是首个元素）。

修复代码：

// 处理poly1剩下的节点
while (poly1 != NULL) {
    current->next = createNode(poly1->coeff, poly1->exp);
    current = current->next;
    poly1 = poly1->next;
}

// 处理poly2剩下的节点
while (poly2 != NULL) {
    current->next = createNode(poly2->coeff, poly2->exp);
    current = current->next;
    poly2 = poly2->next;
}

3. 结果链表的头节点处理不当 #

如果没用**哑节点（哨兵节点）**简化头节点逻辑，或者初始化后没正确用指针跟踪结果链表的尾部，会导致新节点无法正确链接到结果链上，看起来就像只加了第一个元素。

正确的头节点处理方式：

// 创建一个哑节点，避免空链表的判断麻烦
Node* result = createNode(0, 0);
Node* current = result; // current始终指向结果链表的尾部

// 这里执行前面的迭代处理逻辑...

// 最后返回哑节点的next，才是真正的结果链表头
return result->next;

4. 循环条件写错 #

比如循环只执行了一次就退出，或者循环条件只判断了其中一个链表是否为空，导致迭代提前终止。

正确的循环条件：

// 当两个链表都还有节点时，处理指数匹配/大小的情况
while (poly1 != NULL && poly2 != NULL) {
    // 放入前面的节点处理逻辑
}

// 之后再处理剩余节点，如步骤2的代码

要是你能贴出你的具体代码，我可以更精准地帮你定位问题，但上面这几个是最常见的导致只处理首个元素的原因。

内容的提问来源于stack exchange，提问作者joey