c++语言利用头节点创建并初始化一个链表

在C++中，使用头节点（Header Node）创建和初始化链表通常用于单链表的实现，这是一种常见的数据结构。头节点是一个特殊的节点，它不存储实际的数据，而是作为一个起点，指向链表的第一个真正元素（也称为“实际”节点）。以下是创建和初始化单链表的基本步骤：

1. 定义节点结构体（Node）：

struct Node {
    int data;       // 节点保存的数据
    Node* next;     // 指向下一个节点的指针
};

2. 创建头节点（Head）：

// 初始化空链表时，head 指针设为 nullptr
Node* head = nullptr;

3. 添加新节点：

void addNode(int value) {
    Node* newNode = new Node();   // 创建新节点
    newNode->data = value;         // 设置节点值
    newNode->next = nullptr;      // 初始时，新节点的 next 指针为 nullptr

    if (head == nullptr) {          // 如果链表为空，直接将头指针指向新节点
        head = newNode;
    } else {
        Node* current = head;
        while (current->next != nullptr) {
            current = current->next;  // 遍历直到找到最后一个节点
        }
        current->next = newNode;    // 将新节点添加到链表末尾
    }
}

4. 初始化链表（如有必要，可以手动添加节点）：

addNode(1);
addNode(2);
addNode(3); // 等等...