2010-11-26 33 views
3

我正在阅读Robert Sedgwick在C++中的算法。有人提到链表可以用数组表示。任何人都可以使用数组显示链表的简单实现吗?链接列表的数组表示

是否有可能使用链表实现链表来实现Josephous问题?如果可能的话,示例实现将会很有帮助。

谢谢!

回答

11

而不是指向或链接列表中的下一个元素的引用记录下一个元素的数组中的索引。使用不可能是数组索引(例如-1)的索引来指示列表的结尾。

鉴于你问那么对于解决一个著名的和许多解决的问题,我会认为这是一个任务,并离开了解决读者:)

+0

它不是一个excesive,我是自我阅读这本书,并得到了问题,并试图在这里获得帮助。谢谢 – venkysmarty 2010-11-26 13:33:14