7-6单链表的创建及遍历

在计算机科学中，7-6 单链表通常是指一个动态存储结构，每个节点包含两个部分：数据域和指针域。数据域存储了节点的数据，而指针域指向下一个节点，形成了链式结构。

**创建单链表步骤：**
1. 定义链表节点类，包含一个整型数据字段和一个指向下一个节点的指针。

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {} // 初始化构造函数
};

2. 创建链表时，可以初始化一个空头结点，然后逐个添加元素到链表中。

ListNode* createLinkedList(int* nums, int n) {
    ListNode* head = new ListNode(nums[0]); // 首先创建一个头结点
    ListNode* current = head; // 当前节点
    for (int i = 1; i < n; i++) {
        current->next = new ListNode(nums[i]);
        current = current->next; // 更新当前节点
    }
    return head;
}

**遍历单链表步骤：**
1. 使用一个循环（如 `for` 或递归），通过当前节点的 `next` 指针依次访问每个节点。

void traverseList(ListNode* node) {
    while (node != nullptr) { // 当遇到空节点时停止
        cout << node->val << " ";
        node = node->next; // 移动到下一个节点
    }
    cout << endl;
}