如何在链接列表中存储路线

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;
}