Как сохранить маршрут в связанных списках

Question

Я хочу создать маршрут координат из текста (стандартный ввод), где на входе будет неопределенное количество координат, например

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