我有一个链表,我想实现一个function:
Random_Shuffle_List (struct node **Headptr)
– 输出一个列表,使每个节点从其原始位置随机移动。
请帮我一个有效的算法来实现这一目标。
我会推荐天真的方法:
当然,这会占用相对较少的额外内存,但我认为它在实现(和理解)时间方面比在链接列表上直接工作的方式更有效。
简单地反转链表,并交换中间节点和结束节点。我认为这将工作。复杂性将是O(n)。
这不是一个好方法,但不需要额外的内存作为@ unwind的建议。
@ unwind的解决方案是使用一个窗口,可以做一件事。
以上就是c/c++开发分享如何在C中随机混洗链表相关内容,想了解更多C/C++开发(异常处理)及C/C++游戏开发关注计算机技术网(www.ctvol.com)!)。
本文来自网络收集,不代表计算机技术网立场,如涉及侵权请联系管理员删除。
ctvol管理联系方式QQ:251552304
本文章地址:https://www.ctvol.com/c-cdevelopment/549357.html