Question

我正在编写一个程序来学习双链表。我似乎无法调试的问题是调试器给了我写入访问冲突，并指出prevNode-＆gt; next或nextNode-＆gt; prev指向null。只要您尝试从第n个位置删除节点，就会发生这种情况。我删除了这篇文章的一些代码部分，使其更简单，更容易阅读，因此有些变量似乎未被使用。

调试器通常停止的部分是删除节点之前的最后一行：

nextNode = nodePtr->next;
prevNode = nodePtr->prev;
nextNode->prev = prevNode;
prevNode->next = nextNode;
delete(nodePtr);

我知道删除列表开头和结尾的节点将需要不同的代码（if语句）以确保prevNode-＆gt; next和nextNode-＆gt; prev不会设置为不存在的节点。问题是，即使我试图删除列表开头或结尾的节点，它也会给我这些错误。

非常感谢任何帮助或推动正确的方向！

#include <iostream>
using namespace std;

int main() {

    struct ListNode {
        int value;
        ListNode *next;
        ListNode *prev;
    };

    ListNode *head = nullptr;
    ListNode *newNode = nullptr;
    ListNode *nodePtr = nullptr;
    ListNode *prevPtr = nullptr;
    ListNode *nextNode = nullptr;
    ListNode *prevNode = nullptr;

    char ch = 'q';
    int val;
    int pos;

    do
    {
        cout << "h-delete from position" << endl;
        cout << "i-insert" << endl;
        cout << "p-print" << endl;
        cout << "q-quit" << endl;

        cin >> ch;

        switch (ch) {

        case 'i':

            cout << "inserting ... \n";
            cout << "Enter an integer: ";
            cin >> val;

            newNode = new ListNode;
            newNode->value = val;
            newNode->next = nullptr;

            if (head == nullptr) {
                head = newNode;
            }
            else {
                nodePtr = head;
                prevPtr = nullptr;

                while (nodePtr != nullptr && nodePtr->value < newNode->value) {
                    prevPtr = nodePtr;
                    nodePtr = nodePtr->next;
                }
                if (prevPtr == nullptr) {
                    head = newNode;
                    newNode->next = nodePtr;
                }
                else {
                    prevPtr->next = newNode;
                    newNode->next = nodePtr;
                }

            }
            break;

        case 'p':

            cout << "printing ... \n";
            nodePtr = head;
            while (nodePtr != nullptr) {
                cout << "elem: " << nodePtr->value << endl;
                nodePtr = nodePtr->next;
            }
            break;

        case 'h':
            //FIX
            int findVal;
            cin >> findVal;


            nodePtr = head;
            while (nodePtr->value != findVal) {
                nodePtr = nodePtr->next;
            }
            nextNode = nodePtr->next;
            prevNode = nodePtr->prev;
            nextNode->prev = prevNode;
            prevNode->next = nextNode;
            delete(nodePtr);

            break;

        case 'q':

            cout << "quitting ... \n";
            nodePtr = head;
            while (nodePtr != nullptr) {
                nextNode = nodePtr->next;
                cout << "deleting ... " << nodePtr->value << endl;
                delete nodePtr;
                nodePtr = nextNode;
            }

            break;

        default:
            system("CLS");
            cout << "Invalid character -- Please try again!" << endl;
            break;
        }

    } while (ch != 'q');


    system("pause");
    return 0;
}

Answer 1

此行将失败：

prevNode = nodePtr->prev;
.....
prevNode->next = nextNode;

因为您在插入节点时没有给prev一个值。因此prevNode始终为nullptr

在调试器中逐行逐步执行将帮助您找到这些类型的错误。

Answer 2

在h情况下，如果输入一个不存在的值，您将尝试在空地址处使用该对象。

此外，如果删除第一个节点（头部），它将不会更新，因此在使用被破坏的对象之后可能会失败的任何其他操作，这是未定义的行为。

指针丢失对前一个节点C ++的引用

2 个答案: