文件名称:单循环链表的实现
-
所属分类:
- 标签属性:
- 上传时间:2019-05-20
-
文件大小:5.65kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
(1)建立含有若干个元素的单循环链表 , 要求从键盘和文件读入数据,显示、保存函数公用。
(2)遍历:输出单链表所有元素,要求示意出带表头循环链表的形式。
(3)可在单循环链表任意位置插入,显示插入后的结果并保存。
(4)可在单循环链表任意位置删除,显示删除后的结果并保存;
删除单循环链表中所有相同值的元素,显示删除后的结果并保存;
删除给定位置的前驱/后继,删除给定值的前驱/后继,显示删除后的结果并保存。
(5)Josephus 问题求解:编号是 1,2,„„,n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
注意:
1)测试数据:m 的初值为 20,n=7 ,7 个人的密码依次为 3,1,7,2,4,7,4, 首先 m=6,则正确的输出是什么?注意边界等特殊情况。
2)输入数据:建立输入处理输入数据,输入 m 的初值,n ,输入每个人的密码,建立单循环链表。
3)输出形式:建立一个输出函数,将正确的输出序列。
(6)所有算法均报告成功与否,所有算法的输入、输出都保存并可复查。
(2)遍历:输出单链表所有元素,要求示意出带表头循环链表的形式。
(3)可在单循环链表任意位置插入,显示插入后的结果并保存。
(4)可在单循环链表任意位置删除,显示删除后的结果并保存;
删除单循环链表中所有相同值的元素,显示删除后的结果并保存;
删除给定位置的前驱/后继,删除给定值的前驱/后继,显示删除后的结果并保存。
(5)Josephus 问题求解:编号是 1,2,„„,n 的 n 个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值 m,从第一个仍开始顺时针方向自 1 开始顺序报数,报到 m 时停止报数。报m 的人出列,将他的密码作为新的 m 值,从他在顺时针方向的下一个人开始重新从 1 报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。
注意:
1)测试数据:m 的初值为 20,n=7 ,7 个人的密码依次为 3,1,7,2,4,7,4, 首先 m=6,则正确的输出是什么?注意边界等特殊情况。
2)输入数据:建立输入处理输入数据,输入 m 的初值,n ,输入每个人的密码,建立单循环链表。
3)输出形式:建立一个输出函数,将正确的输出序列。
(6)所有算法均报告成功与否,所有算法的输入、输出都保存并可复查。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
压缩包 : 单循环链表的实现.zip 列表 CircularLinkList.cpp CircularLinkList.h CircularLinkListmain.cpp
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.