链表
UTiffany
这个作者很懒,什么都没留下…
展开
-
约瑟夫环(循环链表)
题目描述 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 用循环链表实现约瑟夫环。 输入 输入多组测试数据,每组测试数据格式如下: 人数n(>0) 开始位置k(>0) 报数m(>0) ...原创 2018-04-02 17:15:32 · 680 阅读 · 0 评论 -
链表的操作
一开始看这两题,我竟然没有看懂他们的不同处,败给了语文...1.链表的逆序输出题目描述按数字输入顺序创建单链表。不可借助数组、容器,不可改变原链表、不可开辟新结点空间。编程实现单链表的逆序输出。输入测试次数t每组测试数据一行,格式如下:数据个数n,后跟n个整数输出对每组测试数据,逆序输出单链表。样例输入210 1 2 3 4 5 6 7 8 9 104 19 20 15 -10样例输出10 9 8...原创 2018-04-02 17:22:05 · 430 阅读 · 0 评论