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列表。

我需要一個起點，從你的火花。那我該怎麼做呢？

Answer 1

畫出你的列表圖，它經常幫助。

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

鑑於像上面的圖中，lists有兩個環節，一個給自己的節點，另一個到另一個列表。有些對象可能需要多個鏈接字段。

在你的情況，畫一個圖。嘗試插入一個新項目。寫下你採取的步驟（並繪製）。

如果你提供你的問題更多的細節，更多的人將協助。

有關包含多個列表的節點的列表的示例，請參閱BTree數據結構。每個節點都包含一個指向其他「子樹」的鏈接數組。