5

我的查询：为什么我的程序在出列（实际上是删除）我在队列中排队的唯一节点时会出现运行时错误？我在适当的函数中写了一些调试语句，指出该行有问题

删除前面；

当程序执行该行时，它想退出，因为它没有响应我。我试过

if(front) 删除前面；

但无济于事。我试图在谷歌上找到答案，但没有得出任何令人满意的结果。这很奇怪。我已经与 OOP 打交道几年了，但这对我来说是第一次。这是我的代码：

================================= Queue.cpp =============== =========================

#include <iostream>
#include "Queue.h"
using namespace std;

Queue::Queue()
{
    QueueNode * front = NULL;
    QueueNode * rear = NULL;
}

Queue::~Queue()
{
    while(rear) dequeue();
}

void Queue::enqueue(int row, int col)
{
    // create the child state:
    QueueNode * newNode;
    newNode = new QueueNode;

    // write in child state's coordinates:
    newNode->row = row;
    newNode->col = col;

    // enqueue the child state:
    if(!front) // if empty, new is front
    {
        // first node = front and back
        front = newNode;
        rear = newNode;
    }
    else // not the first node:
    {
        newNode->next = rear; // new points to back
        rear = newNode; // new is the back
    }
}

void Queue::dequeue()
{
    cout << "\nHere\n";
    delete front;
    cout << "\nHere 2\n";
    front = rear;
    cout << "\nHere 3\n";
    while(front->next) front = front->next;
    cout << "\nHere 4\n";
}

================================== Queue.h ============== ==========================

#ifndef QUEUE_H
#define QUEUE_H

class Queue
{
    public:
        struct QueueNode
        {
            // numbers:
            int row;
            int col;

            QueueNode * next;
        };

        QueueNode * front;
        QueueNode * rear;

        Queue();
        ~Queue();

        void enqueue(int, int);
        void dequeue();
        //void traverse(); // scan for repetition of location.
        //void displayQueue() const;
};

#endif

笔记：

1) 我没有包含主驱动程序的代码，因为这需要用大量的制表符替换 4 个空格。

2) 我只加入了一个队列节点。

3) 我已经在队列课程中公开了所有内容，因为我迫切希望找出问题所在。我会暂时保持这种状态。

4) 这是我第一次在 StackOverflow.com 上提问，所以如果我做错了什么，那我还在学习中。

5) 我正在使用 Visual C++ 2008 速成版。

再次，我的问题是：为什么程序在删除队列中唯一的节点时会出现运行时错误？

4

1 回答 1

6

错误在这里

Queue::Queue()
{
    QueueNode * front = NULL;
    QueueNode * rear = NULL;
}

应该

Queue::Queue()
{
    front = NULL;
    rear = NULL;
}

在您的版本中，您的构造函数中有两个局部变量，它们恰好与您的类中的变量具有相同的名称。所以你的构造函数根本没有初始化你的类。

顺便说一句，您应该养成使用初始化列表的习惯

Queue::Queue() : front(NULL), rear(NULL)
{
}

如果只是因为这个错误不会发生

顺便说一句，这是一个很好的问题。

于 2013-09-29T08:00:57.390 回答