C++链表队列

Question

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

null

class Queue {
    private:
        QueueNode *_head = NULL, *_tail = NULL;
        int _size = 0;
    public:
        int size() const {
            if (! is_empty())
              return _size;
        }
        bool is_empty() const {
            if (_size == 0)
                return true;
            else
                return false;
        }
        void enqueue(int val) {
            QueueNode *n = new QueueNode;
            n -> data = val;
            n -> next = NULL;
            if (is_empty()) {
                _head = n;
                _tail = n;
                _size ++;
            }
            else {
                _tail -> next = n;
                _tail = n;
                _size ++;
            }
        }
        void dequeue() {
            QueueNode *temp;
            temp = _head;
            if (! is_empty()) {
                _head = _head -> next;
                delete temp;
                _size --;
            }
        }
        int top() const {
            if (! is_empty())
                return _head -> data;
        }
};

Answer 1

正如@Kaylum指出的，如果队列为空，则没有返回队列的大小。在这种情况下，它应该返回0，但是size()方法中没有其他部分。

这可能会奏效：

int size() const {
            if (! is_empty())
              return _size;
            else
              return 0;
        }

Edit：类似地，您也应该从top()返回一些内容。如果您使用的是在线判断器，那么它将指定在空队列的情况下返回什么。请再读一遍约束条件，我想这会有所帮助。它很可能是某个异常或某个默认整数，这是在线判断器判断空队列输出所需的。