【发布时间】：2011-05-16 04:49:46
【问题描述】：
我正在阅读 Robert Sedgwick 的 C++ 算法一书。有人提到链表可以用数组表示。任何人都可以展示使用数组的链表的简单实现吗？
是否可以使用链表的数组实现来实现约瑟夫斯问题？如果可能，示例实现会有所帮助。
谢谢！
【问题讨论】：
标签： c++ arrays algorithm linked-list
【发布时间】：2011-05-16 04:49:46
【问题描述】：
记录下一个元素在数组中的索引，而不是指向链表下一个元素的指针或引用。使用不可能是数组索引的索引（例如 -1）来指示列表的结尾。
鉴于您当时要求解决一个众所周知且已解决的问题，我将假设这是一项作业并将解决方案留给读者:)
【讨论】：
-
这不算过分，我是自读这本书并得到了问题，并试图在这里寻求帮助。谢谢
-
好的。自己解决问题比在这里获得解决方案更能教给你。试试看，如果遇到困难，请更新您的问题？
-
我明白了。这是否意味着您有可能从数组中创建出什么样的节点结构，比如更高层次的结构？