我正在阅读Robert Sedgwick撰写的“C ++中的算法”一书。有人提到链表可以用数组表示。任何人都可以使用数组显示链接列表的简单实现吗？
是否可以使用链表的数组实现来实现Josephous问题？如果可能，示例实现会有所帮助。
谢谢！
答案 0 :(得分：11)
不是指向链接列表的下一个元素的指针或引用，而是将索引记录在下一个元素的数组中。使用不可能是数组索引的索引（例如-1）来表示列表的结尾。
鉴于您已经要求解决一个众所周知且解决问题的方法，我将假设它是一项任务，并将解决方案留给读者：）