创建链表会出现分段错误（核心转储）错误

zahlen 发表于 Dev

数字

以下代码用于创建单向链表并使用两个函数create_ll()和display()显示它。

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

struct Node
        {
            int data;
            struct Node* next;

        };

struct Node* create_ll(struct Node*);
struct Node* display(struct Node*);
int main(int argc, char *argv[])
{
    struct Node* start=NULL;
    int option=0;
    do 
    {
        printf("\t\t\t*******MAIN MENU********");
        printf("\n\t1.Create a list");
        printf("\n\t2.Display the list");
        printf("\n\t3.Exit");
        scanf("%d",&option);
        switch(option)
        {
            case 1: start=create_ll(start);
                printf("\nLinked list created");
                break;
            case 2: start=display(start);
                break;
        };
    }while(option!=3);

    return 0;

}
struct Node* create_ll(struct Node* start)
{
    struct Node *new_node,*ptr;
    int num;
    printf("Enter -1 to end");
    printf("\nEnter data");
    scanf("%d",&num);
    while(num!=-1)
    {
        printf("Creating Node....");
        new_node=(struct Node*)malloc(sizeof(struct Node));

        if(new_node!=NULL)
        {
            new_node->data=num;
            if (start==NULL)
            {
                new_node->next=NULL;
                start=new_node;
            }
            else
            {
                ptr=start;
                while(ptr->next!=NULL)
                    ptr=ptr->next;
                ptr->next=new_node;
                new_node->next=NULL;
            }
        }
        else
        {
            printf("\nOut of Memory!");
        }
        printf("\nEnter data");
        scanf("%d",&num);
    }
    return start;
}
struct Node* display(struct Node* start)
{
    struct Node *ptr;
    ptr=start;
    while(ptr->next!=NULL)
    {
        printf("%d\t",ptr->data);
        ptr=ptr->next;
    }
    return start;
}

它在 Ubuntu 上的 gcc 编译器上成功编译，没有任何错误。但是，运行后会出现分段错误（核心转储）错误。

gdb 显示故障在第 59 行：-

$ gdb -q LS.out
Reading symbols from LS.out...done.
(gdb) run
Starting program: /home/arpit/Desktop/Ds/LS.out 
            *******MAIN MENU********
    1.Create a list
    2.Display the list1
Enter -1 to end
Enter data 4

Program received signal SIGSEGV, Segmentation fault.
0x00000000004007de in create_ll (start=0x0) at LS.c:59
59        while(ptr->next!=NULL)

狒狒

我想你有一个错字。更改if (start=NULL)为if (start == NULL)。在 C 中，=是赋值运算符，==用于比较。

当你这样做时if (start=NULL)，变量start被赋值NULL并且if块不会被执行，因为赋值表达式返回右侧的任何内容。之后，您ptr将变为NULL，然后您ptr在导致分段错误的else块 ( while(ptr->next!=NULL)) 中取消引用。