如何在C++中仅按类使用链表实现队列

#include <iostream>

// 链表节点定义
struct Node {
    int data;
    Node* next;
    Node(int value) : data(value), next(nullptr) {}
};

// 队列类定义
class Queue {
public:
    Queue() : head(nullptr), tail(nullptr) {}

    // 入队，在队尾插入元素
    void enqueue(int value) {
        Node* newNode = new Node(value);
        if (tail == nullptr) {
            head = newNode;
            tail = newNode;
        } else {
            tail->next = newNode;
            tail = newNode;
        }
    }

    // 出队，删除队头元素
    void dequeue() {
        if (head != nullptr) {
            Node* temp = head;
            head = head->next;
            delete temp;
        }
        // 当队列为空时，需要更新尾指针
        if (head == nullptr) {
            tail = nullptr;
        }
    }

    // 获取队头元素
    int front() {
        return head->data;
    }

    // 判断队列是否为空
    bool empty() {
        return head == nullptr;
    }

private:
    Node* head; // 队头指针
    Node* tail; // 队尾指针
};

int main() {
    Queue q;

    q.enqueue(1);
    q.enqueue(2);
    q.enqueue(3);

    std::cout << "Front: " << q.front() << std::endl; // 输出队头元素

    q.dequeue();

    std::cout << "Front: " << q.front() << std::endl; // 输出队头元素

    q.dequeue();
    q.dequeue();

    std::cout << "Empty: " << (q.empty() ? "true" : "false") << std::endl; // 输出队列是否为空

    return 0;
}