Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/arrays/12.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
链表的数组表示 我在Robert Sedgwick的C++书中阅读算法。有人提到,链表可以用数组表示。任何一个都可以展示使用数组的链表的简单实现吗_C++_Arrays_Algorithm_Linked List - Fatal编程技术网

链表的数组表示 我在Robert Sedgwick的C++书中阅读算法。有人提到,链表可以用数组表示。任何一个都可以展示使用数组的链表的简单实现吗

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

是否可以使用链表的数组实现来实现约瑟夫问题?如果可能的话,一个示例实现会很有帮助


谢谢

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


鉴于您当时要求解决一个众所周知且已解决的问题,我将假定这是一个作业,并将解决方案留给读者:)

这不是一个过度的问题,我正在自学这本书,并得到了问题,并试图在此寻求帮助。谢谢。你自己解决问题比在这里找到解决方案更能教会你。试一试,如果你被卡住了,更新你的问题?我明白了。这是否意味着您可能会将数组中的节点结构设置为更高层次的结构?