Question

所以似乎正在发生的事情是我的程序没有识别节点何时设置为nullptr ...我不知道为什么会这样。每当我检查if(node != nullptr)时，它似乎都会通过并直接进入声明。我说这个可能是错的，但这就是我认为正在发生的事情......也许你可能得出一个不同的结论。以下是您需要的所有代码，如果您需要我发布更多信息以便找到问题，请告诉我。

提前感谢您的帮助。

这是我的代码

void UseList::deleteNode(std::pair <unsigned, unsigned> data){
node *pre = nullptr, *del = nullptr;

// Check if its the head, if so then delete and update it
if(head->data == data){
    del = head;
    head = del->next;
    delete del;
    return;
}

pre = head;
del = head->next;

while(del != nullptr) { // <----- On the first execution, head is nullptr, so head->next should also be nullptr.  This line should not be allowing the program to descend into the code.
    if(del->data == data){ //   <----- Seg fault occurs here.
        pre->next = del->next;
        if(del = tail)
            tail = pre;
        delete del;
        break;
    }
    pre = del;
    del = del->next;
}
}

这是一个GDB日志，其中包含seg segulting

注意：调用此删除时，列表为EMPTY。它应该认识到head-＆gt; next是一个nullptr而不是试图将它的数据与要删除的数据进行比较。

50              while(del != nullptr) {
(gdb)
51                      if(del->data == data){
(gdb)
std::operator==<unsigned int, unsigned int> (__x=..., __y=...)
at c:/mingw/lib/gcc/mingw32/4.8.1/include/c++/bits/stl_pair.h:215
215         { return __x.first == __y.first && __x.second == __y.second; }
(gdb)

Program received signal SIGSEGV, Segmentation fault.
0x00406352 in std::operator==<unsigned int, unsigned int> (__x=..., __y=...)
at c:/mingw/lib/gcc/mingw32/4.8.1/include/c++/bits/stl_pair.h:215
215         { return __x.first == __y.first && __x.second == __y.second; }
(gdb)

节点类定义＆amp;构造

class node {
        public:
            std::pair <unsigned, unsigned> data;
            node *next;
            node *prev;
            node(){
                next = nullptr;
                prev = nullptr;
            }
            ~node(){
                delete next;
            }
    };

列表构造函数

UseList::UseList(){
head = tail = nullptr;
head->next = head->prev = nullptr;
tail->next = tail->prev = nullptr;
}

Answer 1

我认为这是由一个错字造成的。

您写道：

   if(del = tail)
        tail = pre;

你可能意味着：

   if(del == tail)
        tail = pre;

我看到的问题

这可能不是你的问题，但值得指出。你有：
```
if(head->data == data){
```
如果列表为空，这将是一个问题，即head == nullptr。

构造函数中的代码不正确。你有：

UseList::UseList(){
  head = tail = nullptr;

  head->next = head->prev = nullptr;
  // Since head is nullptr, head->next and head->prev should
  // produce run time errors.

  tail->next = tail->prev = nullptr;
  // Same thing here also.
}

while中的deleteNode循环需要仔细检查以确保您做的正确。

你有：
```
if(del->data == data){
  pre->next = del->next;
  if(del = tail)
    tail = pre;
  delete del;
  break;
}
```
假设您的列表中有25个项目，并且给定的数据是列表中的第5个项目。那时，pre指向第4个节点，del指向第5个节点。然后执行：
```
pre->next = del->next; // This is good.
```
然后执行：
```
  if(del = tail)
```
此语句将del指向列表的尾部 - 第25个节点。表达式(del = tail)的计算结果为“true”。所以，你执行：
```
  tail = pre;
```

现在tail指向列表中的第4个节点。

然后执行：

      delete del;

删除列表的第25个节点。

现在，列表是一个奇怪的状态。 tail指向第4个节点。第25个节点已被删除，但第24个节点仍然指向它。

Answer 2

如果head为nullptr，则您无法访问head->next。

这一行错误：

del = head->next; // if head is nullptr

对于head为nullptr的情况，也许你可以用不同的方式编写。

在删除双向链表中的节点时的Segfaulting

这是我的代码

这是一个GDB日志，其中包含seg segulting

节点类定义＆amp;构造

列表构造函数

2 个答案: