0

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

#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;
}
4

2 回答 2

2

你忘了初始化linkedList -> next，所以它有一个垃圾值，这不一定是NULL. 因此while循环试图跟随它并访问一些随机内存地址（由 指向head -> next）并导致未定义的行为。

另外，不要使用gets，它不能防止溢出。改为使用fgets。

于 2013-10-30T01:01:45.953 回答
0

您的错误仅发生在 for 循环的最后一次迭代中。您没有初始化linkedList 中最后一个元素的下一个指针。

如果您想最小化您正在执行的操作数量。在 for 循环执行之后和 while 循环之前添加

pre->next = NULL;

因为您知道 pre 将指向最终节点。这样，您就不会在循环的每次迭代中都这样做。

于 2013-10-30T01:02:40.273 回答