c - 如何在链表中存储路由

Question

我想从文本(stdin)创建坐标路线，其中输入将是不确定数量的坐标，例如

[0,1]
[1,1]
[1,2]
.
.
.

所以我想创建一个 while 循环来扫描坐标并将其添加到链接列表中，直到它遍历完所有坐标。唯一的问题是我不知道从哪里开始这样做，因为我想不出如何创建带有 x 和 y 坐标的链接列表。任何帮助我走上正轨的帮助将不胜感激，干杯。

Answer 1

虽然大多数链接列表教程示例仅使用一个“有效负载”成员:

struct Node {
  int value;
  struct Node* next;
}

没有什么可以阻止您添加更多内容:

struct Node {
  int x;
  int y;
  struct Node* next;
}

您可能还希望对有效负载成员进行分组，以使它们与列表基础结构分开:

struct Node {
  struct {
    int x;
    int y;
  } coord;
  struct Node* next;
}