c - 反向打印链表(或反向填充？)

Question

如果我输入此代码为 1 2 3 4 5 然后按 Ctrl-D 结束程序，它将打印

0 --> 5 --> 4 --> 3 --> 2 --> ，这很奇怪。我尝试按照构建链接列表的教程进行操作，但我认为我做的有点不对。

#include <stdio.h>
#include <stdlib.h>

struct list 
{
   int a;
   struct list *next;
};
typedef struct list List;

int main (void)
{
   List *start, *end;

   end = (List*)malloc(sizeof(List));
   end = NULL;

   while(scanf("%d", &(start -> a )) == 1)
   {
      start = (List*)malloc(sizeof(List));
      start -> next = end;
      end = start; 
   }

   end = start;

   while(start)                                      
   {
      printf("%d --> ", start -> a);
      start = start -> next;
   }

   return 0;
}

• 我意识到我不应该转换 malloc 的返回，而应该检查 scanf 的返回!这只是学习如何构建链表的测试代码。

Answer 1

这里有内存泄漏

end = (List*)malloc(sizeof(List));
end = NULL;

---

您的第一个 start 迷路了。

---

在为循环中的start分配内存之前，您需要将start分配给end。

start = (List*)malloc(sizeof(List));
end = NULL;

while(scanf("%d", &(start -> a )) == 1)
{
   end = start;
   start = (List*)malloc(sizeof(List));
   start -> next = end;
}

---

我想补充一点，这实际上是反向填充链接列表。因为代码从头开始倒序填充链接列表