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指向列表的 last 节点。通过这种更改，您的代码应该可以正常工作。

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

c中的链表实现，运行时错误

1 个答案: