c++单链表的构建

在C++中，单链表是一种基础的数据结构，它由一系列节点组成，每个节点包含数据域和指向下一个节点的指针。构建单链表的基本步骤如下：

1. 定义节点结构（Node）：首先创建一个表示链表节点的结构体或类，通常包括两个成员变量 - 数据域`data`和指向下一个节点的指针`next`，初始时`next`应指向`nullptr`。

struct ListNode {
    int data; // 节点存储的数据
    ListNode* next; // 指向下一个节点的指针
    ListNode(int val = 0) : data(val), next(nullptr) {} // 构造函数设置默认值
};

2. 创建链表：你可以通过递归或迭代的方式构造链表。递归通常是用于空链表的情况，而迭代则可以添加任意数量的节点。

- 递归示例（空链表到非空链表）：

     ListNode* createList(int n, int val = 0) {
         if (n == 0) return nullptr;
         ListNode* head = new ListNode(val);
         head->next = createList(n - 1, val + 1); // 递归添加节点
         return head;
     }

- 迭代示例（添加多个节点）：

     void insertNodes(ListNode*& head, const std::vector<int>& values) {
         for (int value : values) {
             ListNode* newNode = new ListNode(value);
             if (head != nullptr) {
                 newNode->next = head;
             } else {
                 head = newNode;
             }
             head = newNode;
         }
     }

3. 遍历链表：为了访问或操作链表中的元素，你需要有一个指针从头节点开始逐个移动并访问`next`。