有沒有可能有一個鏈表，列表中的每個元素是它自己的數組？

我們正在學習鏈表，我想知道，如果它是有用的在所有有聯繫在一起很多陣列鏈表。我們在談論延長陣列的低效率，我認爲這是一種可能性。

實施例： 假設有int值中存儲有4個字節的int和4個字節用於指針

在地址200必須陣列A，其具有24個元件在數組中以及指向下一個數組地址的一個指針。

編輯以清楚起見：數組A將佔用100個字節，上升到地址300.在300和548之間還有其他數據。我想讓數組A更長，但是取得了300處的地址，所以它在548處進入下一個可用空間。數組A然後獲得指向地址548的指針，以便它可以具有更多元素

在地址548你有數組B和11個元素和一個指針。
你用數組創建一個鏈表一個指向數組B的指針
然後很容易在數組中正常地搜索而不是按順序搜索，這使得它更快，還是我完全錯誤了？

在此先感謝

2014-11-21 Rinslep

根據您的要求，由於某些原因，此設計可能會更有效。 1.您不必重複分配新的內存空間。這可以緩解內存碎片問題。 2.內存中的數據局部性更好，從而提高緩存命中率。

類似的設計是B +樹。你可以看看B +樹是如何工作的。

2014-11-21 11:19:40

簡單的答案是「是」。目前尚不清楚你提出的語言是什麼，但這肯定是可能的。

不清楚的是它是否更高效 - 這取決於你想要做什麼。如果每個數組都是相同的，那麼他們爲什麼分解並鏈接？這是否允許並行搜索？

2014-11-21 11:39:50 adrianmcmenamin

試圖讓我在OP中說得更清楚:) – Rinslep 2014-11-21 13:39:20

啊，我明白了。據推測這是某種嵌入式或其他高度緊張的環境。但是，是的，它當然是一個想法。 – adrianmcmenamin 2014-11-21 16:58:02

回答