循环通过链表时出现分段错误

Question

我刚刚学习链表，我尝试创建一个函数，它循环遍历链表并打印出每个值。

但是，在我的 while 循环结束时，当我经过最后一个节点时，我遇到了分段错误。

虽然我可以通过将条件从 (temp != NULL) 设置为 (temp->next != NULL) 来消除分段错误，但仍然出现错误。 我会在这里得到一些帮助。

我提供了我得到错误的打印函数，但如果需要，我也可以提供完整的代码。

void printList(node_t *head){
    node_t *temp = head;

    if (temp != NULL) {
        while (temp->next != NULL) {
            int i = temp->value;
            printf("%d\n", i);
            temp = temp->next;
            
        }
    }
}

添加了更多代码。

#include <stdio.h>
#include <stdlib.h>

struct node{
    int value;
    struct node *next;
};

typedef struct node node_t;

void printList(node_t *head){
    node_t *temp = head;

    if (temp != NULL) {
        while (temp->next != NULL) {
            int i = temp->value;
            printf("%d\n", i);
            temp = temp->next;

        }
    }

}

node_t *create_new_node(int value){
    node_t *next_pointer = malloc(sizeof(node_t));
    next_pointer->value = value;
    next_pointer->next = NULL;
    return next_pointer;
}

node_t *insert_at_head(node_t **head, node_t *new_node){
    new_node->next = *head;
    *head = new_node;
    return new_node;
}

int main(){
    node_t *tmp, *head;

    for(int i= 0; i<25; i++){
        tmp = create_new_node(i);
        insert_at_head(&head, tmp);
    }
    
    printList(head);
    
    return 0;
}

Answer 1

程序的问题是你没有初始化指向头节点的指针

node_t *tmp, *head;

因此，随着新节点添加到头部，最后一个节点的数据成员 next 具有不确定的值。

你需要写

node_t *tmp, *head = NULL;

函数printList可以如下所示

void printList( const node_t *head )
{
    for ( ; head != NULL; head = head->next )
    {
        printf( "%d\n", head->value );
    }
}

函数create_new_node也应该定义如下

node_t * create_new_node( int value )
{
    node_t *next_pointer = malloc(sizeof(node_t));
    if ( next_pointer != NULL )
    {
        next_pointer->value = value;
        next_pointer->next = NULL;
    }

    return next_pointer;
}

Answer 2

初始化头部：

node_t *tmp, *head=NULL;

这样最终成为最后一个next 的内容定义明确，可以防止访问谁知道在哪里。

然后我得到一个很好的反向输出（减去最后一个元素，第一次插入，0；见 Jabberwocky 的评论）。

例如这里https://www.tutorialspoint.com/compile_c_online.php

否则你会这样做：

头->哦不
头->1->哦不
头->2->1->哦不
....

这会触发你的输出函数，当它到达“OhNo”之前/之前，它指向谁知道在哪里。

使用init是
头->NULL
头部->1->NULL
头->2->1->NULL
...

后者与您的输出函数完美配合。