c - 如何在链表内打印(访问)链表

Question

考虑一个链表包含链表，如以下代码所示：

struct path {
   int node;
   struct path *next;
};
struct path_list {
   struct path *path;
   int path_size;
   struct path_list *next;
};

因此，我为path_list定义了listHead和listTail，并且能够打印和访问path_size：

struct path_list *listHead = NULL;
struct path_list *listTail = NULL;

但我不知道如何访问路径？

Answer 1

我想你的数据结构有点奇怪，因为你维护两个path_lists，即一个头和一个尾，而应该有一个path_list同时包含一个头和一个尾。

我建议具有以下数据结构：

struct path {
   int node;
   struct path *next;
};
struct path_list {
   struct path *head;
   struct path *tail;
   int path_size;
};