链表的数组表示 我在Robert Sedgwick的C++书中阅读算法。有人提到,链表可以用数组表示。任何一个都可以展示使用数组的链表的简单实现吗
是否可以使用链表的数组实现来实现约瑟夫问题?如果可能的话,一个示例实现会很有帮助链表的数组表示 我在Robert Sedgwick的C++书中阅读算法。有人提到,链表可以用数组表示。任何一个都可以展示使用数组的链表的简单实现吗,c++,arrays,algorithm,linked-list,C++,Arrays,Algorithm,Linked List,是否可以使用链表的数组实现来实现约瑟夫问题?如果可能的话,一个示例实现会很有帮助 谢谢 将索引记录在下一个元素的数组中,而不是指向链表下一个元素的指针或引用。使用不可能是数组索引的索引(例如-1)来指示列表的结尾 鉴于您当时要求解决一个众所周知且已解决的问题,我将假定这是一个作业,并将解决方案留给读者:)这不是一个过度的问题,我正在自学这本书,并得到了问题,并试图在此寻求帮助。谢谢。你自己解决问题比在这里找到解决方案更能教会你。试一试,如果你被卡住了,更新你的问题?我明白了。这是否意味着您可能会
谢谢 将索引记录在下一个元素的数组中,而不是指向链表下一个元素的指针或引用。使用不可能是数组索引的索引(例如-1)来指示列表的结尾
鉴于您当时要求解决一个众所周知且已解决的问题,我将假定这是一个作业,并将解决方案留给读者:)这不是一个过度的问题,我正在自学这本书,并得到了问题,并试图在此寻求帮助。谢谢。你自己解决问题比在这里找到解决方案更能教会你。试一试,如果你被卡住了,更新你的问题?我明白了。这是否意味着您可能会将数组中的节点结构设置为更高层次的结构?