我想练习链表，因此创建了一个可以创建链表的小程序。该程序使用 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;
}
您遇到分段错误，因为您正在访问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);
.....
.....
确保在完成后释放动态分配的内存。我没有看到您在打印列表节点后释放列表节点的任何位置。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句