为何链表类成员变量head值无法持久化？多次调用addArrival时重置为NULL

你的代码核心问题是类的私有成员head没有初始化。C++中，类的指针成员如果不手动初始化，会变成野指针（不是默认的NULL），这直接导致第一次调用addArrival时，current = head拿到的是随机地址，后续逻辑完全混乱，表现出来就像是每次调用head都回到NULL的错误状态。

除此之外，代码还有几个关键bug，一起给你修正：

主要问题点 #

• 未初始化head指针：必须在类构造函数里把head初始化为NULL，确保链表初始状态为空。
• 不必要的内存分配：Arrival* current=new Arrival();这行完全多余，后面立刻赋值current=head，直接造成内存泄漏，删掉这行，改成Arrival* current = head;。
• 空指针访问风险：当链表只有一个节点时，current->next是NULL，访问current->next->arrAddress会直接崩溃。
• 尾部插入逻辑缺失：如果插入的元素比所有节点都大，遍历到链表末尾时没有正确把新节点挂到最后，反而覆盖了head，导致原有链表丢失。
• 无限循环隐患：while(1)如果逻辑没覆盖全场景，会陷入死循环。

修正后的完整代码 #

#include <iostream>
#include <iomanip>
#include <string>

using namespace std;

struct Arrival
{
    string arrAddress;
    double distance;
    string roadCategory;
    struct Arrival* next;
};

class ArrivalList
{
private:
    struct Arrival* head;

public:
    // 构造函数初始化head为NULL
    ArrivalList() : head(NULL) {}

    bool addArrival(string oneAddress, double distance, string roadCategory);
};

bool ArrivalList::addArrival(string oneAddress, double distance, string roadCategory)
{
    Arrival* temp = new Arrival();
    temp->arrAddress = oneAddress;
    temp->distance = distance;
    temp->roadCategory = roadCategory;
    temp->next = NULL; // 先把新节点的next置空

    // 情况1：链表为空，直接作为头节点
    if (head == NULL)
    {
        head = temp;
        cout << "添加头节点: " << head->arrAddress << endl;
        return true;
    }

    Arrival* current = head;
    // 情况2：插入到头部（比头节点还小）
    if (oneAddress < current->arrAddress)
    {
        temp->next = head;
        head = temp;
        cout << "插入头部: " << head->arrAddress << endl;
        return true;
    }

    // 情况3：遍历找中间或尾部插入位置
    while (current->next != NULL)
    {
        if (oneAddress >= current->arrAddress && oneAddress < current->next->arrAddress)
        {
            // 插入到current和current->next之间
            temp->next = current->next;
            current->next = temp;
            cout << "插入中间: " << temp->arrAddress << endl;
            return true;
        }
        current = current->next;
    }

    // 情况4：插入到尾部（比所有节点都大）
    current->next = temp;
    cout << "插入尾部: " << temp->arrAddress << endl;
    return true;
}

int main()
{
    ArrivalList li;
    li.addArrival("jjjjj", 0.8999, "I");
    li.addArrival("aaaaa", 0.888, "k");
    li.addArrival("ccccc", 0.9, "J");
}

修正说明 #

1. 新增构造函数ArrivalList() : head(NULL)，确保链表初始时head是NULL，解决了核心的持久化问题。
2. 拆分插入逻辑为4种明确的场景，覆盖了空链表、头部、中间、尾部所有情况，避免了空指针访问和无限循环。
3. 删掉了多余的内存分配，避免泄漏。
4. 每个分支都有明确的返回和输出，方便调试验证。

现在你多次调用addArrival时，head会正确保留链表的头指针，每次调用都会从当前的head开始遍历，插入逻辑也能正常工作。

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