链表的构造函数

Question

我正在尝试实现一个链表。

列表有私有变量*头，*尾，计数。

我理解数据结构中的逻辑，但不可否认，我是C语言的新手，所以我觉得我可能没有正确地使用构造函数。

*head和*tail是列表节点指针。然后，列表节点具有指向上一个和下一个（双链接列表）的指针。

以下是我尝试过的：

List::List():head(), tail(), count(0) {
    head->previous = NULL; 
    head->next = tail;
    tail->previous = head; 
    tail->next = NULL; 
}

我的程序可以编译，但当它试图使用此构造函数创建新列表时崩溃。有什么建议吗？

Answer 1

通常情况下，head和ail将是空列表的空指针，因此像这样取消引用它们：

head->previous = NULL;

将是未定义的行为。

构造函数将是：

List::List() : head(0), tail(0), count(0) {}

（如果您的C足够高级，也可以使用nullptr作为head和tail）。

如果您的用户类型喜欢列表开头和结尾的虚拟节点，则在尝试使用它们之前，您需要分配它们：

List::List() : count(0) {
    head = new somethingOrOther();
    tail = new somethingOrOther();

    head->previous = NULL; 
    head->next = tail;

    tail->previous = head; 
    tail->next = NULL; 
}

这个技巧通常用于大大简化列表插入和删除，因为您永远不必担心是在最后插入还是在开始删除。

缺点是列表遍历和节点搜索（包括删除）必须从头开始-