6-1 链表的基本操作-创建一个链表

链表是一种数据结构，它由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。在C++中，我们可以手动创建一个简单的单向链表来理解基本操作。以下是创建和操作链表的一些基本步骤：

1. **定义节点**:
创建一个名为`Node`的结构体或类，包含一个数据成员和一个指向下一个节点的指针：

   struct Node {
       int data;
       Node* next; // 指向下一个节点的指针
       Node(int value) : data(value), next(nullptr) {} // 构造函数设置初始值
   };

2. **创建链表**:
- **空链表**:
如果链表中没有节点，我们可以创建一个空指针作为链表的头结点：

     Node* head = nullptr;

- **动态创建链表**:
如果要添加元素，可以创建新的节点并链接到现有链表：

     Node* newNode = new Node(value); // 创建新节点
     newNode->next = head; // 将新节点设为当前头结点
     head = newNode; // 更新头结点为新节点

3. **基本操作**:
- **插入节点**: 在给定位置插入新节点。
- **删除节点**: 删除指定位置或特定值的节点。
- **遍历链表**: 使用`next`指针逐个访问节点。
- **查找节点**: 根据值查找特定节点。
- **打印链表**: 可以使用递归或迭代的方式打印链表。