在C语言中添加节点到链接列表的结尾会导致堆栈转储。

Question

我正在尝试将一个节点添加到链接列表的结尾，但我收到了cygwin_exception::open_stackdumpfile。

我的Node结构的定义。

struct Node
{
int number;        /* data portion    */
struct Node *next; /* pointer portion */
};

释放内存功能：

void free_list(struct Node *list) {
while(list) {
    struct Node *temp = list->next; 
    free(list); 
    list = temp; 
}

}

添加节点到结尾功能。

void add_back(struct Node **list, int value) {
struct Node *node; 
struct Node *temp; 
node = (struct Node*)malloc(sizeof(struct Node)); 

if(node == NULL) {
    printf("Unable to allocate memory."); 
} else {
    node->number = value; 
    node->next = NULL; 

    temp = *list; 

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

    temp->next = node; 
}

}

最后，但并非最不重要的是，我对上述函数的测试案例。

void test_add_back(void)
{
int i;
struct Node *list = NULL;

for (i = 1; i <= 10; i++)
{
printf("add %2i to back: ", i);
add_back(&list, i);
print_list(list);
}

free_list(list);
}

与我的堆栈转储相反，我应该得到的是：

test_add_back ========================================
add  1 to back:   1
add  2 to back:   1  2
add  3 to back:   1  2  3
add  4 to back:   1  2  3  4
add  5 to back:   1  2  3  4  5
add  6 to back:   1  2  3  4  5  6
add  7 to back:   1  2  3  4  5  6  7
add  8 to back:   1  2  3  4  5  6  7  8
add  9 to back:   1  2  3  4  5  6  7  8  9
add 10 to back:   1  2  3  4  5  6  7  8  9 10

简而言之，我不确定是哪一块导致了这个堆栈转储，我很有信心，很可能是我的add_back()函数出错，但也有可能是我的free_list()函数导致了内存泄漏。

不管怎么说，如果能帮助我确定是什么原因导致了堆栈转储，我将不胜感激。干杯，Toby

Answer 1

希望在删除列表中的所有节点后，指向头部节点的指针等于NULL。

所以最好是定义函数 free_list 以如下方式通过引用传递指向头部节点的指针。

void free_list( struct Node **list ) 
{
    while( *list ) 
    {
        struct Node *current = *list;
        *list = ( *list )->next; 
        free( current ); 
    }
}

函数 add_back 当调用空列表时，由于这些语句，它调用了未定义的行为

temp = *list; 

while(temp->next != NULL) {

因为最初 *list 等于 NULL.

该函数不应发出任何信息。该函数的调用者将决定是否发出任何消息。函数应报告新节点是否被成功添加，返回一个整数值，等于 0 或 1.

该函数可按以下方式定义。

int add_back( struct Node **list, int value ) 
{
    struct Node *node = malloc( sizeof( struct Node ) );
    int success = node != NULL; 

    if ( success ) 
    {
        node->number = value; 
        node->next = NULL; 

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

        *list = node; 
    }

    return success;
}