C语言 为什么我的程序每次运行时都会崩溃

Question

我正在尝试学习链表中的插入技术。在执行过程中，每次说程序已停止工作时，它都会崩溃。它没有显示任何错误。我是堆栈溢出的新手。所以如果这个问题已经被问过，请原谅我。这是我的代码：

    #include<stdio.h>
    #include<stdlib.h>
    struct node{
    int data;
    struct node *next;
    };
    void push(struct node** head_ref, int new_data)
    {
     struct node* new_node= (struct node*)malloc(sizeof(struct node));
     new_node->data=new_data;
     new_node->next=(*head_ref);
     (*head_ref)=new_node;
    }
    void insertAfter(struct node* prev_node, int new_data)
    {
    if(prev_node==NULL)
    {printf("The previous node cannot be NULL");
        return;
    }
    struct node* new_node=(struct node*)malloc(sizeof(struct node));
    new_node->data=new_data;
    new_node->next=prev_node->next;
    prev_node->next=new_node;
    }
    void append(struct node** head_ref, int new_data)
    {
    struct node* new_node= (struct node*)malloc(sizeof(struct node));
    struct node *last= *head_ref;
    new_node->data=new_data;
    new_node->next=NULL;
    if(*head_ref==NULL)
    {
        *head_ref=new_node;
    }
    else
        while(last->next!=NULL)
    {
        last=last->next;  /* Segmentation fault */
    }
    last->next=new_node;
    return;
    }
      void printlist(struct node *node)
    {
      while(node!=NULL)
    {
        printf("%d",node->data);
        node=node->next;
    }
    }
    int main()
    {
    struct node* head=NULL;
    append(&head,6);
    push(&head,7);
    push(&head,11);
    append(&head,4);
insertAfter(head->next,12);
printf("n Created Linked list is:");
printlist(head);
    return 0;
    }

Answer 1

你检查 head NULL的情况，但 else 子句只包含 while 循环。在这两种情况下，都会执行last的分配。

您应该在else子句周围加上大括号：

    void append(struct node **head_ref, int new_data)
    {
        struct node *new_node = (struct node *) malloc(sizeof(struct node));
        struct node *last = *head_ref;
        new_node->data = new_data;
        new_node->next = NULL;
        if (*head_ref == NULL) {
            *head_ref = new_node;
        } else {
            while (last->next != NULL) {
                last = last->next;
            }
            last->next = new_node;
        }
    }

正确的缩进将使此类错误脱颖而出。在我看来，通篇使用大括号也是一个好主意，也许除了非常短的if s，内环中没有else。

Answer 2

至少，您正在尝试取消引用 NULL 指针（以 append 为单位）。

您可能想要if (head_ref==NULL)而不是if (*head_ref==NULL)。