如何访问链表的空指针（节点）？

Question

这个方法应该在链表的末尾附加一个节点。该方法循环直到到达结尾，也就是空指针。但是当我尝试将空指针更改为一个值时，它会崩溃。我应该如何解决这个问题？ （Node指针有一个整数数据和另一个当前Node指向的Node变量）。

void appendItem(LinkedList* list, int value)
{
    Node* temp = (Node*)malloc(sizeof(Node));
    temp = list->head;

    while(temp != NULL)
    {
        temp = temp->next;
    }

    temp->data = value;
    temp->next = NULL;
}

Answer 1

禁止取消引用NULL。

取而代之的是，您应该管理一个指向应该更改的内容的指针。

另请注意，通过malloc() 分配一些缓冲区并在之后用另一个值覆盖结果会导致内存泄漏。

还有一点是malloc()family的转换结果是considered as a bad practice。

固定代码：

void appendItem(LinkedList* list, int value)
{
    Node** temp = &list->head;

    while(*temp != NULL)
    {
        temp = &(*temp)->next;
    }

    *temp = malloc(sizeof(Node));
    if (*temp != NULL)
    {
        (*temp)->data = value;
        (*temp)->next = NULL;
    }
}

Answer 2

这些行

Node* temp = (Node*)malloc(sizeof(Node));
temp = list->head;

产生内存泄漏。首先分配了一块内存，它的地址存储在指针temp 中，然后指针temp 的值被表达式list->head 的值覆盖。结果分配的内存地址丢失了。

在这个循环之后

while(temp != NULL)
{
    temp = temp->next;
}

指针temp 等于NULL。所以在这些语句中使用空指针来访问内存

temp->data = value;
temp->next = NULL;

调用未定义的行为。

函数可以定义例如下面的方式。

int appendItem( LinkedList *list, int value )
{
    Node *new_node = malloc( sizeof( Node ) );
    int success = new_node != NULL;

    if ( success )
    {
        new_node->data = value;
        new_node->next = NULL;

        if ( list->head == NULL )
        {
            list->head = new_node;
        }
        else
        {
            Node *current = list->head;
            while ( current->next != NULL ) current = current->next;
            current->next = new_node;
        }
    }

    return success;
}

注意内存分配可能会失败。您需要在您的函数中处理这种情况。并且函数的调用者应该被告知这种情况。

此外，由于您允许将新节点附加到单链表，因此该列表应定义为双边单链表。也就是说，列表应该保留两个指针：一个指向头节点的指针，另一个指向尾节点的指针。否则将节点追加到列表中将是低效的。