用C++实现单向链表

用C++实现单向链表

单向链表是一种常见的数据结构，常用于实现队列、栈等数据结构。在C++中，我们可以通过类来表示一个单向链表。

首先，我们定义一个Node类，用于表示链表中的节点。每个节点包含两个成员变量：data和next。

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

    Node(int val) {
        data = val;
        next = NULL;
    }
};

接下来，我们定义一个LinkedList类，用于表示整个单向链表。该类包含两个成员变量：head和tail。head指向链表的第一个节点，而tail指向链表的最后一个节点。

class LinkedList {
public:
    Node* head;
    Node* tail;

    LinkedList() {
        head = NULL;
        tail = NULL;
    }

    // 在链表末尾添加节点
    void addNode(int val) {
        Node* node = new Node(val);

        if (head ==