圆形双链表-分段错误：11 [关闭]

Question

我正在尝试实现一个循环的双向链表，但我不断遇到分段错误：11错误（我相信是由于添加和删除功能所致）。 我不知道我的代码是否接近，但是我无法克服此错误来正确测试它。 我相信这是我所涉及的代码：

（Circular_DLList.cc）

void Circular_DLList::add_to_tail(int a)
{
    if (is_empty()) {
        tail = new DLLNode(a);
        tail->next = tail;
    }
    else {
        tail->next = new DLLNode(a, tail->next);
    }
}

int Circular_DLList::delete_from_tail()
{
    if(!is_empty()) 
    {
        int a = tail->info;
        tail = tail->prev;
        tail->next = null;
        return a;
    }
    else
    {
        tail = 0;
    }
    return a;
}

任何帮助都将非常棒，谢谢。

Answer 1

查找分段错误的一种方法是在整个代码中使用cout语句，然后对其进行编译和运行。 如果cout语句将某些内容打印到控制台，则分段错误将在cout语句之后的一行中发生。 继续执行此操作以缩小范围并找到存在分段故障的线所在的位置。

Answer 2

您的代码中有多个问题，但这是其中之一。

添加第一个元素时，您将执行以下操作：

    tail = new DLLNode(a);
    tail->next = tail;

因此您将prev设为0 （顺便说一句：使用nullptr而不是0 ）。

如果然后删除该元素，请执行以下操作：

    int a = tail->info;
    tail = tail->prev;  // tail becomes 0
    tail->next = null;  // Dereference 0 cause seg fault
    return a;

顺便说一句：您的删除功能还应该删除DLLNode ！ 仅更改指针值是不够的。

因此，这将导致3个变化：

1）当添加新元素确保始终同时设置next和prev

2）记得删除用new创建的DLLNode

3）在删除函数中，需要一种特殊情况来检查列表是否恰好包含一个元素，即if (tail == tail->next) { .. delete last element .. set tail equal nullptr}