多项式类添加项报错：无法添加项至列表类，链表排序异常

嘿，我之前也踩过类似的链表排序坑！你遇到的无限链表或者排序异常，大概率是指针操作逻辑没捋清楚，或是没处理好空链表、头插、同指数项合并这些特殊场景。咱们一步步拆解问题，给你一个靠谱的实现思路和代码示例：

常见问题根源 #

• 无限链表：要么是遍历循环的终止条件写错了（比如没判断current->next是否为空，导致跑到野指针甚至让节点自引用），要么是插入时指针赋值搞反了，把节点的next指向了自己或者之前的节点。
• 排序不符合预期：插入位置的判断逻辑搞反了（比如找了比新项指数大的节点才插入），或是没处理头节点的特殊情况，又或者忘记合并相同指数的项，导致重复插入。

正确的addTerm实现步骤 #

我整理了一个能按指数从高到低排序、合并同指数项、避免无限链表的实现逻辑，你可以参考：

#include <iostream>
using namespace std;

class Polynomial {
protected:
    class Term {
    public:
        int exponent;
        int coefficient;
        Term *next;
        Term(int exp, int coeff, Term *n = nullptr) 
            : exponent(exp), coefficient(coeff), next(n) {}
    };

    Term* head; // 多项式的头节点，指向指数最高的项

public:
    Polynomial() : head(nullptr) {}

    // 析构函数，释放链表内存，避免泄漏
    ~Polynomial() {
        Term* current = head;
        while (current != nullptr) {
            Term* temp = current;
            current = current->next;
            delete temp;
        }
    }

    void addTerm(int exp, int coeff) {
        // 系数为0的项没必要加入
        if (coeff == 0) return;

        Term* newTerm = new Term(exp, coeff);

        // 处理空链表的情况
        if (head == nullptr) {
            head = newTerm;
            return;
        }

        Term* current = head;
        Term* prev = nullptr;

        // 遍历找插入位置：按指数从高到低排序
        while (current != nullptr && current->exponent > exp) {
            prev = current;
            current = current->next;
        }

        // 情况1：找到相同指数的项，合并系数
        if (current != nullptr && current->exponent == exp) {
            current->coefficient += coeff;
            // 如果合并后系数为0，删除该节点
            if (current->coefficient == 0) {
                if (prev == nullptr) { // 要删除的是头节点
                    head = current->next;
                } else {
                    prev->next = current->next;
                }
                delete current;
            }
            delete newTerm; // 不需要新节点了
            return;
        }

        // 情况2：插入到链表头部（新项指数比所有项都大）
        if (prev == nullptr) {
            newTerm->next = head;
            head = newTerm;
        } 
        // 情况3：插入到中间或尾部
        else {
            prev->next = newTerm;
            newTerm->next = current;
        }
    }

    // 打印多项式，方便测试
    void print() {
        Term* current = head;
        while (current != nullptr) {
            cout << current->coefficient << "x^" << current->exponent;
            if (current->next != nullptr) {
                cout << " + ";
            }
            current = current->next;
        }
        cout << endl;
    }
};

// 测试示例
int main() {
    Polynomial p;
    p.addTerm(2, 3);
    p.addTerm(3, 5);
    p.addTerm(2, -1);
    p.addTerm(1, 2);
    p.print(); // 应该输出：5x^3 + 2x^2 + 2x^1
    return 0;
}

关键注意事项 #

• 遍历的时候一定要判断current != nullptr，不然会访问野指针导致崩溃或者无限循环；
• 合并同指数项后，如果系数变为0，记得删除该节点，避免冗余；
• 析构函数一定要手动释放链表的每个节点，不然会造成内存泄漏；
• 插入头节点时，要正确更新head指针，不然原头节点会丢失。

你可以把这个实现和你自己的代码对比一下，看看是不是哪里的指针逻辑或者条件判断写错了～

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