Question

我编写了使用链表实现队列的代码，但是有一些我无法弄清楚的错误。当我第一次将项目推入队列时，它可以找到，但是当我尝试推送第二个时，它会给我运行时错误。你能帮帮我吗？非常感谢你！以下是代码：

#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

Answer 1

您的first和last指针未初始化，因此您有未定义的行为。使用成员初始化列表初始化它们：

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

实现具有链表的队列

1 个答案: