C++链表中头指针(head)与尾指针(tail)的关联逻辑解析

核心执行流程拆解 #

1. 初始化阶段 #

代码开头将head和tail都设为NULL，此时链表为空，没有任何节点。

2. 第一个节点的创建与关联 #

当循环第一次执行（i=1）：

• 用new在堆内存中创建一个新的Node对象，假设它的内存地址为0x100。
• 由于此时head是NULL（链表为空），代码会将head和tail都指向这个新节点的地址0x100。
  这一步完成后，head和tail指向同一个内存位置——链表的第一个（也是唯一）节点。

3. 后续节点的添加逻辑 #

从i=2开始，链表已有节点，执行以下操作：

• 每次创建新节点（比如i=2时新节点地址为0x200）。
• 执行tail->next = newNode：此时tail指向的是上一个尾节点（地址0x100），将该节点的next指针赋值为新节点的地址0x200，相当于把新节点“挂”到了链表的末尾。
• 执行tail = newNode：将tail指针本身更新为新节点的地址0x200，让tail始终指向链表的最后一个节点，方便下一次添加新节点时直接操作。

关键疑问解答 #

你提到的“尾指针的地址传递给头指针”其实是误解，两者的关联是通过节点的next指针串联的链表结构实现的：

• head只在链表为空时被赋值一次，之后就固定指向链表的第一个节点，不会再被修改。
• 所有节点通过前一个节点的next指针依次连接，形成完整的链。tail只是一个“快捷指针”，用来记录当前链表的末尾位置，避免每次添加新节点都要从head遍历到末尾。
• 打印链表时，从head出发，通过每个节点的next指针就能遍历到所有节点，包括tail指向的最后一个节点。

原代码参考 #

#include <iostream>
using namespace std;

class Node
{
public:
    int data;
    Node *next;
};

int main()
{
    Node *head = NULL; // 初始化头指针为null
    Node *tail = NULL; // 初始化尾指针为null

    // 创建循环向链表中添加新节点
    for (int i = 1; i <= 5; i++)
    {
        Node *newNode = new Node(); // 创建新节点对象
        newNode->data = i;          // 设置新节点的数据
        newNode->next = NULL;       // 将新节点的next指针设为null

        // 如果链表为空，将头指针和尾指针指向新节点
        if (head == NULL)
        {
            head = newNode;
            tail = newNode;
        }
        // 否则，将新节点添加到链表末尾并更新尾指针
        else
        {
            tail->next = newNode;
            tail = newNode;
        }
    }

    // 打印链表
    Node *current = head;
    while (current != NULL)
    {
        cout << current->data << " ";
        current = current->next;
    }

    return 0;
}

内容的提问来源于stack exchange，提问作者Samee Ullah Jafar