链接的列表实现在C中，运行时间错误

Question

编译代码时没有错误，但是程序在两个输入后在运行时崩溃。也许有一些逻辑上的错误，我无法理解。我试图在链接列表的尾部插入节点，同时仅保持头部位置。

#include<stdio.h>
#include<stdlib.h>
struct Node{
    int data;
    struct Node* next;
};
struct Node *head;
//print the element of the lists
void print(){
    printf("nThe list from head to tail is as follows n");
    struct Node* temp = head;
    while(temp!=NULL){
        printf("n %d ",(*temp).data);
        temp = (*temp).next;
    }
}
//insert a node at the tail of the linked list
void insert_at_tail(int data){
    struct Node* temp = head;
    struct Node* new_node = (struct Node*)malloc(sizeof(struct Node));
    new_node->data=data;
    new_node->next=NULL;
    if(temp==NULL){
        head=new_node;
    }
    else{
        while(temp!=NULL){temp=temp->next;}
        (*temp).next=new_node;
    }
}
int main(){
    head = NULL;
    int i,data;
    for(i=0;i<5;i++){
        scanf("%d",&data);
        insert_at_tail(data);
    }
    print();
    return 0;
}

Answer 1

也许有一些逻辑错误？

是！

在这里：

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

您将循环循环直到temp实际上是NULL，然后请求其next成员，因此您要求NULL的next，因此您正在要求麻烦(程序崩溃(！

尝试这样做：

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

您要循环的位置，直到temp指向列表的最后一个节点。通过此更改，您的代码应正常工作。

---

ps：我会抛出malloc的结果吗？否！