Question

我决定在双向链表上做一个项目，以便更好地理解它。我已经创建了在头部和尾部插入节点的函数，但现在我在按值插入节点时遇到了麻烦。这是功能：

void f_insert_by_value(the_individual **head, char *str, int a) {
    the_individual *current = *head, *temp = f_create(str, a);

    if (*head == NULL) *head = temp;
    else {
        if (temp->age < (*head)->age) {
            temp->next = (*head);
            (*head)->prev = temp;
            (*head) = (*head)->prev;
        }
        else {
            while (temp->age > current->age && current->next != NULL) current = current->next;
            if (current->next = NULL) {
                temp->prev = current;
                current->next = temp;               
                current = current->next;
            }
            else {
                temp->prev = current->prev;
                temp->next = current;
                current->prev->next = temp;
                current->prev = temp;
            } 
        }
    }
    return;
}

分段错误发生在“current-＆gt; prev-＆gt; next = temp”行上。我试图打印地址，看看为什么会发生这种情况，并发现输入中第一个节点总是让它的前一个元素指向NULL。有人可以解释为什么会发生这种情况以及如何解决？谢谢。

Answer 1

在第一个节点上，current-＆gt; prev为null，因为current是第一个，你做对了。

temp->prev = current->prev;
temp->next = current;

这是正确的，你将新节点设置在正确的位置，但现在current没有导致正确的事情。你的架构就是这一点：

NULL <= temp => current
NULL <= current <=> ...

你想要

NULL <= temp <=> current <=> ...

所以唯一缺少的是current的前一个元素是temp。所以我想只是删除行

current->prev->next = temp

应该为第一个元素插入做诀窍，因为你之后设置了current->prev。

所以我猜你的病情块应该是这样的：

temp->prev = current->prev;
temp->next = current;
if (current->prev != NULL) {
    current->prev->next = temp;
}
current->prev = temp;

如评论中所述，如果要避免链表的空指针问题，可以在列表的开头和末尾添加一个虚拟对象，即控制器告诉您达到限制。您可以找到有关这些类型的链接列表的更多信息（使用Sentinel节点）here

C中的双向链表，按值插入

1 个答案: