如何在链表中打印（访问）链接列表？

Question

考虑链接列表包括链接列表，如以下代码所示：

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

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

因此，我为listHead定义了listTail和path_list，我可以打印并访问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;
};