链表创建 - 垃圾输出？

Question

似乎无法弄清楚为什么当我打印内容时，我从这个链接列表结构中得到垃圾输出。

我的目标是将任何内容添加到列表中，一些字符串，一个字符一个字符，并且它应该反向打印出来。我使用 Head + Tail 的额外结构的原因是这样我就可以打印出反向输入的顺序行。

typedef struct List {
 char c;
 struct List *next;
}List;

typedef struct  {
 List *head;
 List *tail;
}FullList;

List* InsertList(int hd, List* t1) {
 List *t = (List*)calloc(1,sizeof(List));
 t->c = hd; 
 t->next = t1;
return t;
}


FullList addToStart(FullList c, char element) {
 if (c.head == NULL) {
    c.head = c.tail = InsertList(element, NULL);
 }else {
    c.head = InsertList(element, c.head);
 }
return c;
}

int main(void) {
 FullList InOrder;
 FullList Reverse;
 InOrder.head = NULL;
 Reverse.head = NULL;
 char c;

  while ((c = getchar() != '.')) {
    InOrder = addToStart(InOrder, c);
 }
  while (InOrder.head->next != NULL) {
    printf("%c", (InOrder.head->c));
    InOrder.head = InOrder.head->next;

}     
return 0;           
}

Answer 1

问题就在这里：

while ((c = getchar() != '.')) 

它应该是：

while ((c = getchar()) != '.') 

因为 != 有 更高的优先级< /a> 大于 =。

您在 while ((c = getchar() != '.')) 中所做的事情是：

1. 通过调用 getchar 读取一个字符。
2. 比较读取的字符是否为句点。
3. 将比较结果分配给 c，因此您的 c 将是 0 或 1。当您打印值为 1 的字符时，您会看到那个看起来很奇怪的字符。

另请注意， getchar 的返回类型是 int，所以需要将c声明为int。

还

while (InOrder.head->next != NULL) 

应该是：

while (InOrder.head != NULL)

否则您会提前终止循环而不处理最后一个节点。