链表的数组表示

时间:2010-11-26 13:28:52

标签: c++ arrays algorithm linked-list

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

是否可以使用链表的数组实现来实现Josephous问题?如果可能,示例实现会有所帮助。

谢谢!

1 个答案:

答案 0 :(得分:11)

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

鉴于您已经要求解决一个众所周知且解决问题的方法,我将假设它是一项任务,并将解决方案留给读者:)