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 回答