Question

我正在尝试使用双链表在c ++中创建队列。我没有完全测试一切，因为我被困在你出列的那一步。我试图创建一个临时节点，然后移动东西，所以当我在队列中的头节点（称为队列）上调用delete时，然后将头设置为临时节点，这是下一个元素，（你可以在根据MS Visual studios 2013，当我调用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 Queue\n";
        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 */

Answer 1

在您的DNode析构函数中，您不想删除next和prev个节点。您只想删除此节点，而不是它所链接的所有内容。

删除这些行

delete this->next;
delete this->prev;

编辑：实际上这不是您的问题，因为您在删除节点之前清除了next和prev值。我仍然认为最好不要自动删除整个链，但只要你与如何处理节点删除一致，它仍然可以工作。

实际问题是，当您将最后一个节点出列时，仍然会尝试在此行中设置下一个节点的next指针：

node->setPrev(nullptr);
//--------------------------------------------------- crashes here

此时node为nullptr，因此尝试访问node->next会导致崩溃。只需要一个简单的测试就可以了

if (node != nullptr)
    node->setPrev(nullptr);
//--------------------------------------------------- no longer crashes here

编辑2：另请注意，如果队列中的下一个节点为nullptr，您还需要将尾部设置为nullptr。

C ++ |队列：出队功能崩溃程序

1 个答案: