我试图编写一个程序,从用户输入中提取一个句子并将其存储在一个链接列表中。这就是我到目前为止所做的,它似乎正在工作,除了当我打印列表时,它打印字符串,然后进入无限循环打印“垃圾”。你能看出我哪里做错了吗?

#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

09-04 17:02
查看更多