C 链表段错误(核心转储)错误

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 5 年前。

Improve this question

我是数据结构新手，在实现双链表时遇到一些问题。获取所有输入后，编译器显示段错误(核心转储)。找不到错误。我搜索了核心转储错误以及段错误，但没有帮助。这是我的代码:

struct node
{
    int data;
    struct node *lptr,*rptr;
};

struct node *head;

void create(struct node *head)
{
    struct node *newp,*ptr;
    int num,n;

    printf("Enter the no. of elements you want to enter :\n");
    scanf("%d",&n);

    printf("Enter the elements:\n");

    while(n)
    {
        scanf("%d",&num);
        n--;

        if(head==NULL)
        {
            newp=(struct node *)malloc(sizeof(struct node));
            newp->lptr=NULL;
            newp->data=num;
            newp->rptr=NULL;
            head=newp;
            printf("Head created\n");
            ptr=head;

        }

        else
        {
            while(ptr->rptr)
            {
                ptr=ptr->rptr;
            }

            ptr->rptr=(struct node *)malloc(sizeof(struct node));
            ptr->rptr->lptr=ptr;
            ptr->data=num;
            ptr->rptr->rptr=NULL;
            ptr=ptr->rptr;
            printf("node inserted\n");
        }
    }
}   

void display(struct node *head)
{
    struct node *ptr;
    ptr=head;
    while(ptr->rptr)
    {
        printf("%d\t",ptr->data );
        ptr=ptr->rptr;
    }
}

void main()
{   
    head=NULL;

    create(head);
    display(head);
}   

Answer 1

create()函数在本地修改了head变量，因此当你调用display()时，它不会指向新创建的列表。

修改create函数以返回新的头指针。这是示例更改。您需要解决一些问题，例如您不需要向其传递 head 参数，或者仅在创建新列表时才需要返回 head 等。

struct node *create(struct node *head)
{

....

   return head;
}

void main()
{   
    head=NULL;

   head = create(head);
    display(head);
}