C中的双链表，按值插入

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;
}

分段故障发生在“电流->prev->next=temp”上。我试图打印地址以了解为什么会发生这种情况，并发现在输入中第一个节点的前一个元素总是指向NULL。有人能解释为什么会发生这种情况以及如何修复它吗？谢谢你。

Answer 1

在第一个节点上，current->prev为null，因为current是第一个节点，您做对了。

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

这是正确的，您在正确的位置设置了新节点，但是现在current并没有导致正确的结果。您的模式在这一点上是这样的：

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

你想要

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

current->prev->next = temp

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