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

来源:百度知道 编辑:UC知道 时间:2024/05/28 14:40:16
急!!
可以用N=5,M=3来做个范例看下吗?重要的是如何得到N的值来定义数组啊!

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

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

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