用链表实现队列

implement queue with linked list

本文关键字:队列 实现 链表      更新时间:2023-10-16

我编写了用链表实现队列的代码,但是有一些我无法弄清楚的bug。当我第一次将一个项目推入队列时,它可以找到,但是当我试图推入第二个项目时,它给了我运行时错误。你能帮我一下吗?非常感谢!代码如下:

#include<iostream>
using namespace std;
template<typename T>
struct Node{
    T data;
    Node* next;
    Node(T d, Node* n=NULL): data(d), next(n){}
};

template<typename T>
class myqueue{
    private:
        Node<T> * first;
        Node<T> * last;
    public:
        myqueue(){}
        void push(T da){
            if(first==NULL) {
                first=new Node<T>(da);
                last=first;
            }
            else {
                last->next=new Node<T>(da);
                last=last->next;
                }
        }   
        void pop(){
          if(last!=NULL){
            Node<T> * temp=first;
            first=first->next;
            delete temp;
          }
        }
        void front(){
           if(first!=NULL) cout<< first->data;
        }
        bool isempty(){
            return last==NULL;
        }
};
int main(){
    myqueue<int> q;
    q.push(1);
    q.push(2);
    q.front();
    /*
    q.push(3);
    q.push(4);
    q.push(5);
    cout<<q.front();
    */
}

compile error: runtime error    

您的firstlast指针未初始化,因此您有未定义的行为。用成员初始化列表初始化它们:

myqueue::myqueue() : first(NULL), last(NULL) {}