C++链表(完整代码)

C++链表(完整代码)

链表是一种数据结构，其存储空间是非连续的，通过单个节点中存储指向下一个节点的指针来实现数据的连续存储。本篇文章将探讨用C++语言实现链表的过程，并提供完整的源代码。

首先，我们定义一个Node类，该类表示链表中的一个节点：

class Node {
public:
    int data;
    Node* next;

    Node(int data) {
        this->data = data;
        this->next = nullptr;
    }
};

该类包含两个成员变量：数据和指向下一个节点的指针。构造函数接受一个整型参数，用于初始化数据。我们将next指针初始化为nullptr，表示这是一条空链表。

接下来，我们定义LinkedList类，该类表示整个链表：

class LinkedList {
public:
    Node* head;

    LinkedList() {
        head = nullptr;
    }

    void addNode(int data) {
        Node* newNode = new Node(data);

        if (head == nullptr) {
            head = newNode;
        } else {
            Node* current = head;
            while (current->next != nullptr) {
                curren