3
我正在閱讀Robert Sedgwick在C++中的算法。有人提到鏈表可以用數組表示。任何人都可以使用數組顯示鏈表的簡單實現嗎？鏈接列表的數組表示
是否有可能使用鏈表實現鏈表來實現Josephous問題？如果可能的話，示例實現將會很有幫助。
謝謝！
A
回答
11
而不是指向或鏈接列表中的下一個元素的引用記錄下一個元素的數組中的索引。使用不可能是數組索引（例如-1）的索引來指示列表的結尾。
鑑於你問那麼對於解決一個著名的和許多解決的問題，我會認爲這是一個任務，並離開了解決讀者:)
相關問題
- 1. 鏈接列表的數組
- 2. 鏈接列表數組
- 3. 鏈接列表數組Java
- 4. C數組鏈接列表，將數組鏈接列表分配給另一個
- 5. 編組鏈接列表
- 6. 鏈接列表和雙向鏈表列表示例
- 7. 數組到鏈接列表C
- 8. 打印鏈接列表數組C++
- 9. mySQL錶鏈接，組鏈接到其他成員列表，顯示所有成員
- 10. 列表和鏈接列表
- 11. 鏈接列表
- 12. 鏈接列表
- 13. 鏈接列表函數？
- 14. 鏈接數據庫列表
- 15. 無法顯示鏈接列表的值？
- 16. C++：鏈接表表示
- 17. 添加兩個表示爲鏈接列表的大數字而不反轉鏈接列表
- 18. 使用鏈接列表數組實現哈希表
- 19. 鏈接列表中的排序列表
- 20. 散列表中的鏈接列表
- 21. 隊列性能更好的實現 - 數組或鏈接列表
- 22. Python鏈接列表 - 鏈接列表之間的排序
- 23. 將鏈接列表分解爲更小的鏈接列表
- 24. 鏈接列表：.next和temp鏈接列表節點的定義
- 25. 鏈接到自己的鏈接列表？
- 26. 鏈接列表Ocaml
- 27. JAVA鏈接列表
- 28. C++鏈接列表
- 29. C++鏈接列表
- 30. Java - 鏈接列表
它不是一個excesive，我是自我閱讀這本書，並得到了問題，並試圖在這裏獲得幫助。謝謝 – venkysmarty 2010-11-26 13:33:14