单链表的创建及遍历C加加

单链表是一种动态数据结构，它由一系列节点组成，每个节点包含两个部分：数据域用于存储数据，指针域链接到下一个节点。在C++中，我们可以手动创建链表和遍历它。以下是一个简单的步骤：

**创建单链表：**

#include <iostream>

// 定义链表节点结构体
struct Node {
    int data; // 节点数据
    Node* next; // 指向下一个节点的指针
};

// 创建节点函数
Node* createNode(int value) {
    Node* newNode = new Node();
    if (newNode != nullptr) {
        newNode->data = value;
        newNode->next = nullptr; // 初始时指向NULL
    }
    return newNode;
}

// 创建链表（仅连接两个节点）
Node* createLinkedList(Node* head, int firstValue, int secondValue) {
    head = createNode(firstValue);
    if (head != nullptr) {
        head->next = createNode(secondValue);
    }
    return head;
}

**遍历单链表：**

void traverseList(Node* head) {
    if (head == nullptr) {
        std::cout << "链表为空\n";
    } else {
        std::cout << "遍历链表:\n";
        while (head != nullptr) {
            std::cout << head->data << " ";
            head = head->next;
        }
        std::cout << "\n";
    }
}

**使用示例：**

int main() {
    Node* listHead = createLinkedList(nullptr, 1, 2); // 创建一个有两个元素的链表
    traverseList(listHead); // 遍历并打印链表

    // 注意释放内存，防止内存泄漏
    delete listHead;
    return 0;
}