队列:取消队列功能使程序崩溃
Queue: Dequeue function crashes program
我正试图使用双链表在c++中创建一个队列。自从我被困在你排队的台阶上后,我还没有完全测试过所有的东西。根据MS Visual Studio 2013的说法,我试图创建一个临时节点,并四处移动,所以当我在队列中的头节点(称为队列)上调用delete,然后将头设置为下一个元素的临时节点时(你可以在代码中看到),但当我调用delete时,它就会崩溃。此外,为了增加这是多么奇怪,在调用堆栈之后,在调用delete之后,调用setPrev并设置prev节点,然后在那里崩溃。现在,我在任何析构函数删除过程中都不会调用这个函数,所以任何帮助都可以。我会尽力理解任何答案,但我对c++术语还是个新手。下面是我的代码。哦,最后一件事,总的来说,我所做的就是打一次入队,然后出队,然后删除
Node Class
#ifndef TSDNODE_H
#define TSDNODE_H
template <class T>
class DNode
{
private:
DNode<T>* next;
DNode<T>* prev;
T data;
public:
DNode(T);
void setNext(DNode<T>* next);
void setPrev(DNode<T>* prev);
DNode<T>* getNext() const;
DNode<T>* getPrev() const;
T getData() const;
void setData(T data);
~DNode();
};
template <class T>
DNode<T>::DNode(T data)
{
this->next = nullptr;
this->data = data;
this->prev = nullptr;
}
template <class T>
void DNode<T>::setNext(DNode<T>* next)
{
this->next = next;
}
template <class T>
void DNode<T>::setPrev(DNode<T>* prev)
{
this->prev = prev;
}
template <class T>
DNode<T>* DNode<T>::getNext() const
{
return this->next;
}
template <class T>
DNode<T>* DNode<T>::getPrev() const
{
return this->prev;
}
template <class T>
T DNode<T>::getData() const
{
return this->data;
}
template <class T>
void DNode<T>::setData(T data)
{
this->data = data;
}
template <class T>
DNode<T>::~DNode()
{
delete this->next;
delete this->prev;
this->next = nullptr;
this->prev = nullptr;
}
#endif /* TSDNODE_H */
Queue Class
#ifndef TSQUEUE_H
#define TSQUEUE_H
#include "TSDNode.h"
#include <string>
template <class T>
class Queue
{
private:
DNode<T>* queue;
DNode<T>* tail;
int size;
public:
Queue();
void enqueue(T data);
T dequeue();
~Queue();
};
template <class T>
Queue<T>::Queue()
{
this->queue = nullptr;
this->tail = this->queue;
size = 0;
}
template <class T>
void Queue<T>::enqueue(T data)
{
if (this->tail != NULL)
{
this->tail->setNext(new DNode<T>(data));
this->tail->getNext()->setPrev(this->tail);
this->tail = this->tail->getNext();
}
else
{
this->queue = new DNode<T>(data);
this->tail = this->queue;
}
size++;
}
template <class T>
T Queue<T>::dequeue()
{
T data;
if (this->queue == nullptr)
{
delete this->tail;
delete this->queue;
this->tail = nullptr;
std::string ex = "Exception: Empty Queuen";
throw ex;
}
else if (this->queue != nullptr)
{
data = this->queue->getData();
DNode<T>* node = this->queue->getNext();
this->queue->setNext(nullptr);
this->queue->setPrev(nullptr);
node->setPrev(nullptr);
//--------------------------------------------------- crashes here
delete this->queue;
this->queue = node;
}
size--;
return data;
}
template <class T>
Queue<T>::~Queue()
{
delete this->queue;
this->queue = nullptr;
this->tail = nullptr;
}
#endif /* TSQUEUE_H */
在DNode
析构函数中,您不希望删除next
和prev
节点。你只想删除这个节点,而不是它链接到的所有内容。
删除这些线路
delete this->next;
delete this->prev;
编辑:实际上这不是你的问题,因为在删除节点之前,你要清除next
和prev
值。我仍然认为最好不要自动删除整个链,但只要你与处理节点删除的方式一致,它应该仍然有效。
实际问题是,当您将最后一个节点出列时,您仍然试图设置此行中下一个节点的next
指针:
node->setPrev(nullptr);
//--------------------------------------------------- crashes here
此时node
是nullptr,因此尝试访问node->next
会导致崩溃。一个简单的if测试就是你所需要的
if (node != nullptr)
node->setPrev(nullptr);
//--------------------------------------------------- no longer crashes here
编辑2:还要注意,在队列中的下一个节点是nullptr
的情况下,还需要将尾部设置为nullptr
。
相关文章:
- 我已经做了一个程序来使用队列链C++表显示学生姓名和身高,现在我想以我不知道如何显示的顺序显示它
- 为什么我的简单C++程序使用队列和 fstream 错误到无效指针
- 用管道在C++中创建调度队列/线程处理程序:FIFO溢出
- 为什么我会在数组队列程序中获得不希望的输出
- 在控制台应用程序中处理空的windows消息队列
- C 控制台应用程序;在牙科诊所情况下,时间优化了队列
- 堆栈和队列回文程序
- 使用堆栈和队列的回文程序
- 使用推送时队列程序出现分段错误
- 队列:取消队列功能使程序崩溃
- 调试优先级队列程序时出现访问冲突错误
- 从队列中显示2D阵列后程序崩溃
- 多线程应用程序中的日志队列
- SQL表事件存储为Qt应用程序中的队列
- 程序员对优先级队列实现的默认选择是什么?
- 控制台应用程序中的OSX主队列
- 创建动态循环队列,元素输出正常,但程序崩溃
- 如何使用消息队列分析GUI应用程序
- 如何在windows应用程序上使用基于消息队列的谷歌测试
- 从队列中取出队列时程序崩溃