链表实现C++

什么是链表？

链表是一种数据结构，它由一系列节点组成，每个节点都包含一个数据元素和一个指向下一个节点的指针。链表可以用来存储一些数据，这些数据不需要在内存中连续存储。链表最常用的操作是在头部或尾部插入或删除元素。

如何在C++中实现链表？

C++语言中可以使用指针来实现链表。我们可以定义一个结构体来表示链表中的一个节点，其中包括该节点的值和指向下一个节点的指针。

struct Node{
    int data;
    Node* next;
};

使用C++实现链表的代码

下面是一个使用C++实现链表的示例代码。我们定义了一个LinkedList类来封装链表的操作。这个类有一个指向链表头部的指针head，并提供了添加元素、删除元素和打印链表的方法。

class LinkedList{
public:
    LinkedList(){
        head = NULL;
    }

    void add(int value){
        Node* newNode = new Node;
        newNode->data = value;
        newNode->next = NULL;

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

    void remove(int value){
        if(head == NULL){
            return;
        }

        if(head->data == value){
            Node* temp = head;
            head = head->next;
            delete temp;
        } else {
            Node* current = head;
            while(current->next != NULL && current->next->data != value){
                current = current->next;
            }
            if(current->next != NULL){
                Node* temp = current->next;
                current->next = current->next->next;
                delete temp;
            }
        }
    }

    void print(){
        Node* current = head;
        while(current != NULL){
            cout << current->data << " ";
            current = current->next;
        }
        cout << endl;
    }

private:
    Node* head;
};

在add方法中，我们创建一个新节点，并将它添加到链表的尾部。如果链表为空，我们将head指针指向新节点；否则，我们遍历链表，直到找到最后一个节点，然后将新节点添加到链表的尾部。

在remove方法中，我们首先检查链表是否为空。如果不为空，我们遍历链表，直到找到包含值为value的节点或者遍历到链表的末尾。如果我们找到了这个节点，我们删除它并将指向它的指针指向它的下一个节点；否则，链表中没有值为value的节点，我们什么也不做。

最后，在print方法中，我们遍历链表并打印每个节点的值。