c - C 中的多重链表

Question

我有一个关于链接列表的问题。我已经知道如何创建结构和链表。但现在我必须创建任意数量的链表，这些链表也保存在另一个结构中。这意味着:

struct list{int x, struct list *next; };
struct parent{int x, struct list  *head, struct parent *next;}   

当我输入此输入时创建列表后，例如“123134”链接列表应如下所示:

1 -> 2 -> 3 -> 4

例如 1 将包含 2->3 列表，3 将包含 1->4 列表。

我需要你的起点和 Spark 。那么我该怎么做呢？

Answer 1

绘制列表图，这通常会有所帮助。

Start
 |
list1 -> node1 -> node2
 |
list2 -> node_a -> node_b -> node_c
 |
list3 {empty}
 |
list4 -> node_1A

给定一个像上面这样的图表，列表有两个链接，一个链接到它们自己的节点，另一个链接到另一个列表。某些对象可能需要多个链接字段。

根据您的情况，画一个图表。尝试插入一个新项目。写下您采取的步骤(并画出)。

如果您在问题中提供更多详细信息，会有更多人提供帮助。

有关节点包含多个列表的列表的示例，请参阅 BTree 数据结构。每个节点都包含指向其他“子树”的链接数组。