Question

这是我用ANSI C编写的代码。我经常遇到运行时错误：Segmentation Fault（SIGSEGV）。请帮帮我。我是数据结构和C的新手。我无法发现问题。

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

typedef struct node
{
    int data;
    struct node *nxt;
}node;

node * create(int n);
void display(node *head);

int main()
{
    int n = 0;
    node *head = NULL;
    printf("Enter the number of nodes\n");
    scanf("%d", &n);
    head = create(n);
    display(head);
    return 0;
}

node * create(int n)
{
    int i;
    node *head = NULL;
    node *temp = NULL;
    node *p = NULL;
    for (i = 0; i < n; i++)
    {
        temp = (node *)malloc(sizeof(node));
        printf("\nEnter the value of %d node", i + 1);
        scanf("%d", &temp->data);
        temp->nxt = NULL;
        if (head == NULL)
        {
            head = temp;
        }
        else
        {
            p = head;
            while (p->nxt != NULL)
            {
                p = p->nxt;
                p->nxt = temp;
            }

        }

    }
    return head;
}

void display(node *head)
{
    node *p = NULL;
    if (head = NULL)
    {
        printf("\nEmpty List");
    }
    else
    {
        p = head;
        while (p != NULL);
        {
            printf("%d->", p->data);
            p = p->nxt;
        }
    }
}

Answer 1

Thomas Jager为您提供了answer中的重要修正。我在comment中给了你两个重要的修正。当这些结合起来时，代码对我有效。

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

typedef struct node
{
    int data;
    struct node *nxt;
} node;

node *create(int n);
void display(node *head);

static void error(const char *msg)
{
    fprintf(stderr, "%s\n", msg);
    exit(EXIT_FAILURE);
}

int main(void)
{
    int n = 0;
    node *head = NULL;
    printf("Enter the number of nodes: ");
    if (scanf("%d", &n) != 1)
        error("failed to read an integer");
    head = create(n);
    display(head);
    return 0;
}

node *create(int n)
{
    int i;
    node *head = NULL;
    node *temp = NULL;
    node *p = NULL;
    for (i = 0; i < n; i++)
    {
        temp = (node *)malloc(sizeof(node));
        if (temp == NULL)
            error("failed to allocate memory");
        printf("\nEnter the value of %d node: ", i + 1);
        if (scanf("%d", &temp->data) != 1)
            error("failed to read an integer");
        temp->nxt = NULL;
        if (head == NULL)
        {
            head = temp;
        }
        else
        {
            p = head;
            while (p->nxt != NULL)
            {
                p = p->nxt;
            }
            p->nxt = temp;
        }
        display(head);   // Debugging - check the list as it is built
    }
    return head;
}

void display(node *head)
{
    node *p = NULL;
    if (head == NULL)
    {
        printf("Empty List\n");
    }
    else
    {
        p = head;
        while (p != NULL)
        {
            printf("%d->", p->data);
            p = p->nxt;
            fflush(stdout);     // Band-aid - remove ASAP
        }
        putchar('\n');
    }
    fflush(stdout);     // Band-aid - remove ASAP
}

我在输入代码中使用了display函数，以确保列表始终干净利落。它占下面列表的额外副本。该代码还使用换行符终止输出行，这有助于确保它出现。记录了两个＆＃34;删除我＆＃34;调用不需要的fflush(stdout)，但如果您的代码崩溃，则在调试时很有帮助。有一个部分参数是提示printf()调用应该跟fflush(stdout)后面，以确保出现提示。交互式输出通常不是必需的。

请注意，我添加了错误报告功能，以便于报告错误，从而鼓励您检测可能的错误。您可以在GitHub上的SOQ（堆栈溢出问题）存储库中看到我首选的错误处理代码，作为src/libsoq子目录中的文件stderr.c和stderr.h。

当我处理数据结构（例如列表）时，我通常会创建一个dump_list()函数。通常有2或3个参数：

void dump_list(const char *tag, const node *list);
void dump_list(FILE *fp, const char *tag, const node *list);

＆＃39;标签＆＃39;参数用于注释输出：

dump_list(__func__, head);  // In create()

dump_list("result", head);  // In main()

标签很重要;它允许您为使用该功能的每个地方创建一个独特的标记（我曾在许多场合使用过dump_list("point 1", …)，dump_list("point 2", …)，... ... 如果我认为我可能需要它去除标准输出以外（例如标准错误或日志文件），我自己提供带有FILE *参数的版本。使用此功能可以检查数据结构。请注意，该功能不允许修改数据结构。您可以使用display()函数的dump_list()函数采用不同的格式 - 在这种情况下，您不能在dump_list()函数中调用main()。但是，有这样的功能来验证您的数据结构可以帮助很大。

使用显示的代码，我可以运行程序（ll53从ll53.c创建，使用GCC 8.1 set fussy完全编译），如下所示：

$ gcc -O3 -g -std=c11 -Wall -Wextra -Werror -Wmissing-prototypes \
>     -Wstrict-prototypes ll53.c -o ll53 
$ ./ll53
Enter the number of nodes: 1

Enter the value of 1 node: 234
234->
234->
$ ./ll53
Enter the number of nodes: 2 

Enter the value of 1 node: 234
234->

Enter the value of 2 node: 123
234->123->
234->123->
$ ./ll53
Enter the number of nodes: 7

Enter the value of 1 node: 987
987->

Enter the value of 2 node: 888
987->888->

Enter the value of 3 node: 789
987->888->789->

Enter the value of 4 node: 345
987->888->789->345->

Enter the value of 5 node: 444
987->888->789->345->444->

Enter the value of 6 node: 543
987->888->789->345->444->543->

Enter the value of 7 node: 0
987->888->789->345->444->543->0->
987->888->789->345->444->543->0->
$ ./ll53
Enter the number of nodes: 0
Empty List
$

Answer 2

在这一部分：

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

我认为p->nxt=temp;应该在循环之外，如下所示：

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

我的链表代码有什么错误？

2 个答案: