链表PrintList()函数无法终止问题及节点指针赋值咨询

兄弟，你遇到的这个PrintList()死循环问题，大概率是野指针或者节点next指针未正确初始化导致的，咱们一步步拆解：

一、死循环的核心原因 #

你提到构造函数里创建了5个空节点，但如果这些节点的next指针没有显式初始化为nullptr（或者NULL），它们的默认值会是内存里的随机垃圾值。当你调用两次AddNode后，遍历链表时，最后一个节点的next不是终止的空指针，而是指向了某个无效地址甚至形成了循环，导致PrintList()的while循环永远跳不出来。

而调用一次AddNode时能正常终止，可能是刚好那次的随机值凑巧是0（nullptr），纯属运气好而已，不是逻辑正确。

二、两次AddNode时的指针赋值方法 #

要正确添加第二个节点，你需要做到这几点：

• 要么在LinkedList类里加一个node* tail成员变量追踪尾节点，要么每次AddNode时遍历到链表末尾
• 把第一个节点的next指向第二个新节点
• 把第二个新节点的next设为nullptr，作为链表的终止标志

三、代码修正示例 #

我给你补全并修正关键部分的代码：

1. 完善节点结构体与类成员 #

#pragma once
#include <iostream>
using namespace std;

class LinkedList {
private:
    typedef struct node {
        int data;
        node* next;
        // 给节点加构造函数，确保next默认初始化nullptr
        node() : data(0), next(nullptr) {}
        node(int val) : data(val), next(nullptr) {}
    } Node;

    Node* head;
    Node* tail; // 新增尾指针，方便快速添加节点

public:
    LinkedList() {
        head = nullptr;
        tail = nullptr;
        // 按照要求创建5个空节点
        for (int i = 0; i < 5; ++i) {
            AddNode(0); // 用AddNode统一创建，避免手动初始化出错
        }
    }

    // 修正AddNode逻辑
    void AddNode(int val) {
        Node* newNode = new Node(val);
        if (head == nullptr) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode; // 上一个尾节点的next指向新节点
            tail = newNode;       // 更新尾指针为新节点
        }
    }

    // 修正PrintList逻辑，确保终止条件正确
    void PrintList() {
        Node* current = head;
        while (current != nullptr) { // 必须判断current是否为空
            cout << current->data << " ";
            current = current->next;
        }
        cout << endl;
    }

    // 记得加析构函数释放内存，避免内存泄漏
    ~LinkedList() {
        Node* temp;
        while (head != nullptr) {
            temp = head;
            head = head->next;
            delete temp;
        }
        tail = nullptr;
    }
};

2. 关键修正点说明 #

• 给node结构体添加构造函数，强制next默认初始化为nullptr，从根源避免野指针
• 新增tail尾指针，不用每次添加节点都遍历链表，同时保证能正确链接新节点
• PrintList()的终止条件严格判断current != nullptr，确保遍历到真正的链表末尾停止
• 构造函数里创建5个空节点时，复用AddNode方法，保证每个节点的初始化都正确

四、额外注意事项 #

• 永远不要依赖未初始化指针的默认值，C++里未初始化的指针是野指针，行为完全不可预测
• 如果不想用尾指针，AddNode时可以从head开始遍历到最后一个next为null的节点，再链接新节点，但效率不如尾指针高

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