C程序错误-分段错误（核心已转储）

Question

我想练习链表，因此创建了一个小程序来创建链表。 该程序可以使用gcc很好地编译，但是当我运行该程序时，它可以正常运行，直到main（）的第13行（scanf（“％d”，＆value1））之后，它会显示错误消息-“分段错误（核心已转储）” 。 我在第13行之后的自己的测试中添加了一条打印语句，但它没有被打印出来（因此，我认为问题会在scanf之后出现，我不知道为什么）。

那我在做什么错？

// Creates n numbers of nodes in a linked list where n is the argument 

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

#define MAX_NAME_LEN 25

typedef struct fruits {
    char *name;
    int price;
    struct fruits *next;
}fruits;

int check_format(int argc, char **argv);
fruits *create_node(char name[MAX_NAME_LEN], int value);
void print_nodes(fruits *head);

int check_format(int argc, char **argv) {

    if (argc == 2) {
        int argument = atoi(argv[1]);
        if (argument > 0) {
            return 1;
        } else {
            return 0;
        }
    } else {
        return 0;
    }
}

fruits *create_node(char name[MAX_NAME_LEN], int value) {

    fruits *newNode = malloc(sizeof(fruits));
    strcpy(newNode->name, name);
    newNode->price = value;
    newNode->next = NULL;

    return newNode;
}

void print_nodes(fruits *head) {

    fruits * curr = head;
    while (curr != NULL) {
        printf("%s is %d\n", head->name, head->price);
        curr = curr->next;
    }
}

int main(int argc, char **argv) {

    int valid_format = check_format(argc, argv);

    fruits *curr = NULL;
    fruits *head = curr;
    if (valid_format) {
        int number_of_nodes;
        char fruitName[MAX_NAME_LEN] = {""};
        int value1 = 0;

        number_of_nodes = atoi(argv[1]);
        while (number_of_nodes) {

            printf("Enter the fruit name: ");
            scanf("%s", fruitName);

            printf("Enter the fruit price: ");
            scanf("%d", &value1);

            curr = create_node(fruitName, value1);
            curr = curr->next;
            number_of_nodes--;
        }
    } else {
        fprintf(stderr, "%s", "Usage: ./linked_lists [non-negative integer greater than 0]\n");
    }
    print_nodes(head);
    return 0;
}

Answer 1

由于您正在访问newNode->name指针而不在create_node()为其分配内存，因此您遇到了分段错误：

    strcpy(newNode->name, name);

将内存分配给newNode->name ，然后将name复制到其中：

newNode->name = malloc(MAX_NAME_LEN);
if (newNode->name == NULL)
    exit (EXIT_FAILURE);

strcpy(newNode->name, name);

这样，请确保在释放节点之前释放分配给name指针的内存。

或者，您可以将name为char数组，而不是结构fruits的指针：

typedef struct fruits {
    char name[MAX_NAME_LEN];
    ....
    .... 

这样，您就不需要分别为name分配/取消分配内存。

---

额外：

遵循良好的编程习惯，请始终检查malloc返回：

fruits *newNode = malloc(sizeof(fruits));
if (newNode == NULL)
    exit (EXIT_FAILURE);
.....
.....

完成后，请确保释放动态分配的内存。 在打印列表节点后，我看不到要释放列表节点的任何位置。

Answer 2

fruits *create_node(char name[MAX_NAME_LEN], int value)
{
    fruits *newNode = malloc(sizeof(fruits));
    strcpy(newNode->name, name);
    newNode->price = value;
    newNode->next = NULL;

    return newNode;
}

在这里，您为结构分配内存，但没有为名称分配内存。 您必须为名称分配内存或将类型从指针更改为固定大小的数组：

typedef struct fruits 
{
    char name[MAX_NAME_LEN];
    int price;
    struct fruits *next;
}fruits;