我试图编写一个程序,从用户输入中提取一个句子并将其存储在一个链接列表中。这就是我到目前为止所做的,它似乎正在工作,除了当我打印列表时,它打印字符串,然后进入无限循环打印“垃圾”。你能看出我哪里做错了吗?
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define STRLENGTH 100
typedef struct node {
char data;
struct node *next;
} node;
int
main(void) {
char str[STRLENGTH];
printf("Enter a string: ");
gets(str);
node *linkedList = NULL;
node *head = NULL;
node *pre = NULL;
int i;
for(i = 0; str[i] != '\0'; i++) {
linkedList = malloc(sizeof(node));
if(str[i] == ' ')
linkedList -> data = 0;
else
linkedList -> data = str[i];
if(pre != NULL)
pre -> next = linkedList;
else
head = linkedList;
pre = linkedList;
}
while(head != NULL) {
printf("%c", head -> data);
head = head -> next;
}
return 0;
}
最佳答案
您忘记初始化linkedList -> next
,所以它有一个垃圾值,不一定是NULL
。因此,while
循环试图跟随它并访问一些随机内存地址(由head -> next
指向),并导致未定义的行为。
在附录中,不要使用gets
,它不能防止溢出。改为使用fgets
。