约瑟夫环不用指针怎样用C++写啊

2024-12-02 23:39:19

推荐回答（2个）

回答1：

用一个足够大的数组存放所有节点，次序无关紧要。
每一个节点包含两项，一是数据，二是“下一项的索引值”。
然后用一个整型变量来储存“第一个节点的索引值”。
这样的东西可以用来模拟链表，可以实现链表的一切功能，不过要麻烦一些。实际上，它相当于你自己管理内存，并且用“整数索引”来表示“指针”。

它的插入和删除的工作跟普通的链表非常相似。不过，插入的时候，你得自己判断在数组的哪个地方建立节点，既不浪费空间，又不会毁掉有用的节点。

回答2：

不用指针那就用数组呗，无非是用数组的值是否为0来表示这个数有没有退出环而已。