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成员，所以你要求next或NULL，因此你是在自找麻烦（程序崩溃）！

尝试这样做：

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

在temp 指向列表的最后一个 节点之前循环的位置。通过该更改，您的代码应该可以正常工作。

---

PS：Do I cast the result of malloc?不！