簡體 English 中英

鏈表的數組表示

[英]Array representation of linked lists

原文 2010-11-26 13:28:52 2 1 c++/ arrays/ algorithm/ linked-list

我正在閱讀Robert Sedgwick的C ++中的算法書。 有人提到鏈表可以用數組表示。 任何人都可以使用數組顯示鏈接列表的簡單實現嗎？

是否可以使用鏈表的數組實現來實現Josephous問題？ 如果可能，示例實現將有所幫助。

謝謝！

而不是指向鏈接列表的下一個元素的指針或引用，而是將索引記錄在下一個元素的數組中。 使用不可能是數組索引的索引（例如-1）來指示列表的結尾。

鑒於你要求解決一個眾所周知且解決得很多的問題，我會假設這是一個任務並將解決方案留給讀者:)

實現鏈表數組

[英]Implementing an array of linked lists

[英]Array of Linked Lists (using Hashing)

[英]Array of linked lists in C++

[英]Array of Linked Lists C++

[英]merge sorting an array of linked lists

[英]Hash Table Implementation Using An Array of Linked Lists

[英]Difference between linked lists and array of structs?

[英]Array of Linked Lists Trouble C++

[英]Storing Linked lists as a index in an Array C++

[英]Odd Linked List Representation

暫無

聲明:本站的技術帖子網頁，遵循CC BY-SA 4.0協議，如果您需要轉載，請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.

相關問題 實現鏈表數組鏈接列表數組（使用哈希） C ++中鏈接列表的數組鏈接列表數組C ++ 合並排序的鏈表列表使用鏈接列表數組的哈希表實現鏈表和結構體數組之間的區別？鏈表數組麻煩C ++ 將鏈接列表存儲為數組C ++中的索引奇數鏈表表示

相關標簽