实现数据结构链表的创建

链表是一种基础的数据结构，它由一系列节点组成，每个节点包含两个部分：存储数据的部分和指向下一个节点的指针。在大多数编程语言中，包括C++、Python等，我们可以手动创建链表。以下是基本步骤：

1. **定义节点**：首先，创建一个节点类，比如`ListNode`或`Node`，包含一个数据元素（通常是整型或字符串）和一个指向下一个节点的引用。

class ListNode {
public:
    int data;
    ListNode* next; // 指向下一个节点的指针
    ListNode(int val) : data(val), next(nullptr) {} // 构造函数
};

2. **创建头结点**：如果没有链表的第一个节点，通常会创建一个特殊的头结点，它没有数据，只是作为列表开始的标志。

ListNode* head = new ListNode(0); // 创建一个空链表的头结点

3. **添加节点**：如果你想在链表中添加新节点，可以创建一个新的节点，然后将其`next`指针设置为当前最后一个节点，并更新最后一个节点的`next`指针。

ListNode* newNode = new ListNode(value);
if (head->next == nullptr) {
    head->next = newNode;
} else {
    ListNode* current = head->next;
    while (current->next != nullptr) {
        current = current->next;
    }
    current->next = newNode;
}

4. **遍历链表**：通过头结点访问并操作每一个节点，可以实现链表的遍历。

ListNode* temp = head;
while (temp != nullptr) {
    std::cout << temp->data << " ";
    temp = temp->next;
}