附加链表时出现分段错误[关闭]

Question

我试图在链表末尾附加一个节点，但出现分段错误。我无法弄清楚我的错误在哪里。任何帮助和建议将不胜感激！

#include<stdio.h>
#include<stdlib.h>

struct node{
            int data;
            struct node *next;
    }*head;
    void append(int x)
    {
            struct node *temp1,*right;
            temp1=malloc(sizeof(struct node));
            temp1->data=x;
            right=malloc(sizeof(struct node));
            right=head;
            while(right->next != NULL )
            right=right->next;
            right->next=temp1;
            right=temp1;
            right->next=NULL;
    }                                                                             
    void print(){
            struct node *temp=head;
            printf("List is: ");
            while( temp!=NULL )
            {
                    printf(" %d",temp->data);
                    temp=temp->next;
            }
            printf("\n");
    }

    int main(){
            struct node *temp;
            int n,i,x;
            head=NULL;//empty list;

            printf("how many numbers?\n");
            scanf("%d",&n);

            for(i=0;i<n;i++){
                    printf("\nEnter the number\n");
                    scanf("%d",&x)
                    append(x);
                    print();
            }
    }

Answer 1

在您的函数append 中，您取消引用指向NULL 的指针-

right=malloc(sizeof(struct node));
right=head;
while(right->next != NULL )
....

由于head 指向NULL，然后您通过right 指向head，所以基本上通过right->next 您取消引用指向NULL 的指针。这就是为什么你可能会遇到 seg fault 。

您还为right 分配内存并在指向head 导致内存泄漏（避免此类事情）之后松散引用它。

这可以通过head分配内存后指向right来避免-

head=right;