Question

似乎无法解决为什么我在打印内容时从此链接列表结构中获取垃圾输出。

我的目标是在列表中添加任何内容，一些字符串，char by char，它应该反向打印出来。我使用额外的头部+尾部结构的原因是我可以打印出反向输入的订单行。

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()) != '.')

因为!=有higher precedence而不是=。

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

您通过致电getchar来阅读角色。
比较读取的字符是否为句号。
将比较结果分配给c，因此c将为0或1。当你打印具有值1的字符时，你会看到奇怪的字符。

另请注意，getchar的返回类型为int，因此您需要将c声明为int。

另外

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

应该是：

while (InOrder.head != NULL)

否则你过早地终止循环而不处理最后一个节点。

链接列表创建 - 垃圾输出？

1 个答案: