链表的数组表示
我正在阅读 Robert Sedgwick 所著的《C++ 算法》一书。有人提到链表可以用数组来表示。任何人都可以展示使用数组的链表的简单实现吗？
是否可以使用链表的数组实现来实现约瑟夫问题？如果可能的话，示例实现将会有所帮助。
谢谢！
I am reading Algorithms in C++ book by Robert Sedgwick. It was mentioned that linked lists can be represented by arrays. Can any one show the simple implementation of linked lists using arrays ?
Is it possible to implement Josephous problem using array implementation of linked lists ? If possible a sample implementation would be helpful.
Thanks!
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
记录下一个元素的数组中的索引，而不是指向链表下一个元素的指针或引用。使用不可能是数组索引的索引（例如-1）来指示列表的末尾。
鉴于您当时要求解决一个众所周知且已解决的问题，我将假设这是一项作业并将解决方案留给读者:)
Instead of a pointer or reference to the next element of the linked list, record the index in the array of the next element. Use an index that cannot possibly be an array index (e.g. -1) to indicate the end of the list.
Given you're asking then for a solution to a well-known and much solved problem, I'll assume it's an assignment and leave the solution to the reader :)