数据结构 初始化链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含数据和指向下一个节点的指针。链表的初始化可以通过以下步骤完成：

1. 定义节点结构：首先，我们需要定义一个节点结构，该结构包含数据和指向下一个节点的指针。例如，可以使用以下C++代码定义一个简单的节点结构：

struct Node {
    int data;
    Node* next;
};

2. 创建头节点：链表通常以一个特殊的头节点开始，该节点不包含任何有用的数据，只是作为链表的起始点。可以使用以下代码创建一个头节点：

Node* head = new Node();
head->next = nullptr;

3. 添加其他节点：根据需要，可以通过创建新的节点并将其链接到链表中来添加其他节点。例如，可以使用以下代码创建一个新节点并将其添加到链表末尾：

Node* newNode = new Node();
newNode->data = 42;
newNode->next = nullptr;

Node* current = head;
while (current->next != nullptr) {
    current = current->next;
}
current->next = newNode;

这样就完成了链表的初始化过程。