单链表建立链表的代码 数据结构C++

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

首先，我们定义一个 `Node` 类型，代表链表中的一个节点，包括数据和指向下一个节点的指针：

struct Node {
    int data;      // 节点的数据域
    Node* next;     // 指向下一个节点的指针
};

然后，我们可以创建链表类 `LinkedList`，初始化链表为空，并提供添加节点、查找节点等基本操作：

class LinkedList {
private:
    Node* head;  // 链表头指针

public:
    LinkedList() : head(nullptr) {} // 构造函数，初始链表为空

    // 添加新节点到链表末尾
    void addNode(int value) {
        if (!head) {
            head = new Node{value, nullptr};  // 如果链表为空，直接创建新头部
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                current = current->next;
            }
            current->next = new Node{value, nullptr};  // 否则找到尾部并添加新节点
        }
    }

    // 查找特定值的节点，如果存在返回true，不存在返回false
    bool search(int value) const {
        Node* current = head;
        while (current != nullptr) {
            if (current->data == value) {
                return true;
            }
            current = current->next;
        }
        return false;
    }

    // 其他可能的操作（如删除节点、获取长度等）
};