链表数据结构定义及初始化链表

链表是一种常见的数据结构，用于存储一系列的元素。每个元素称为节点（Node），每个节点包含了存储的数据和指向下一个节点的指针。

链表的定义可以使用一个节点类来实现，该类包含两个属性：数据和指针。

以下是一个示例的链表节点类的定义（使用C++语言）：

class Node {
public:
    int data;   // 存储的数据
    Node* next; // 指向下一个节点的指针

    // 构造函数
    Node(int value) {
        data = value;
        next = nullptr;
    }
};

初始化链表时，我们需要创建一个头节点（Head），它是链表的起始位置。头节点不存储具体的数据，只是作为链表的入口。可以通过将头节点的指针设置为第一个实际节点来表示链表的开始。

以下是一个示例的链表初始化过程：

// 创建头节点
Node* head = new Node(0);  // 假设头节点的数据为0

// 创建其他节点并连接起来
Node* node1 = new Node(1);
Node* node2 = new Node(2);
Node* node3 = new Node(3);

head->next = node1;
node1->next = node2;
node2->next = node3;

这样，就完成了一个包含4个节点的链表的初始化。头节点指向第一个实际节点，后续节点通过各自的`next`指针连接起来形成链表。