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的结果？ 没有！