链表的数组表示

ven*_*rty 3 c++ arrays algorithm linked-list

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

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

谢谢!

The*_*aul 11

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

鉴于你要求解决一个众所周知且解决得很多的问题,我会假设它是一个任务并将解决方案留给读者:)