c++ 建立可变的链表

链表是一种常见的数据结构，它由一系列节点组成，每个节点包含两部分：数据部分和指向下一个节点的指针。

要建立一个可变的链表，我们可以按以下步骤进行：

1. 定义节点的结构，包含一个数据部分和一个指向下一个节点的指针。例如：

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

2. 创建链表的头节点，并将其初始化为nullptr。例如：

Node* head = nullptr;

3. 根据需要，动态地创建新节点，并为其分配内存。例如：

Node* newNode = new Node;

4. 为新节点设置数据值和指针。例如：

newNode->data = 10;
newNode->next = nullptr;

5. 将新节点插入链表中。如果链表为空，则将新节点作为头节点；否则，遍历链表，找到最后一个节点，并将其指针指向新节点。例如：

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

6. 重复步骤3-5，直到链表包含所有需要的节点。

可变链表的优点是可以根据需要动态地插入、删除和修改节点，而无需预先分配固定大小的内存空间。因此，它在处理不确定数量的数据时非常有效。