c - 终端中的链表段错误，但调试器中没有

Question

我编写了一个函数，将一个值附加到由 val 和 next 组成的链表的末尾。但是，我不断收到错误消息:Segmentation Fault 11: core dumped。但是，当我在 gdb 上运行它时，我没有收到任何错误。有什么想法吗？

intlist* intlist_append(intlist* xs, int val) 
{
    intlist* new = (intlist*)malloc(sizeof(intlist*));
    new->val = val;
    new->next = NULL;
    intlist* ys = xs;
    while(ys->next) 
    {
        ys = ys->next;
    }
    ys->next = new;
    free(new);
    return xs;
}

Answer 1

这部分功能

    // ...
    intlist* ys = xs;
    while(ys->next) 
    {
        ys = ys->next;
    }
    ys->next = new;
    free(new);
    return xs;
}

错了。首先，xs 可以等于NULL。在这种情况下，使用表达式 ys->next 会导致未定义的行为。

其次，您不得释放节点new。否则该函数没有意义。

第三，保存在局部变量ys中的head是可以改变的。但是 xs 的值不会改变。在这种情况下，函数返回变量 xs 的未更改值。

还有函数的第一条语句也是错误的

intlist* new = (intlist*)malloc(sizeof(intlist*));
                                       ^^^^^^^^

应该有

intlist* new = (intlist*)malloc(sizeof(intlist));
                                       ^^^^^^^

函数可以这样定义

intlist * intlist_append( intlist *xs, int val ) 
{
    intlist *new_node = malloc( sizeof( intlist ) );

    if ( new_node != NULL )
    {
        new_node->val  = val;
        new_node->next = NULL;

        intlist **current = &xs;

        while ( *current ) current = &( *current )->next; 

        *current = new_node;
    }

    return xs;
}