回 帖 发 新 帖 刷新版面

主题:求教:大家帮忙看看我的这个怎么编程实现?

本人有一个n(n个数都不相同)个数的单向循环链表,现在要随机取出m(m<n)个,构成一个单向循环链表,数的顺序不能改变.然后输出所有可能的循环链表.请问用什么算法可以实现.
具体该如何做?
不用random().
谢谢!

回复列表 (共2个回复)

沙发

应该是对每一个数作一次循环,和你选出来的数在原表中的次序作比较,然后插入,可以考虑一下!

板凳

可以先把链表用数组存起来,再依次枚举每个数是否取出,一旦取出个数到m,就把剩下的输出,再继续枚举直到每个数都枚举过。

我来回复

您尚未登录,请登录后再回复。点此登录或注册