已知 n 个人(以编号1, 2, 3 ,4, 5 ,6 ... .. .n)围坐一张圆桌周围。从编号为k 的人开始报数,数到m 的那个人出列;他的下一个人又从 1开始报数,数到m的那个人又出列;依次规律重复下去,直到圆桌周围的人全部出列。请用C++编程。
整个程序分为3个步骤:
第一步:建立一个有n个元素的循环链表,链表是从1的编号开始的。
第二步:是从链表的表头数到第 k 个值。
第三步:从 k 的后面开始输入 m 个值,删除该值,继续开始数,继续删。。。。。。。,直到删除完。
- #include <iostream>
- using namespace std;
- #define ERROR 0
- typedef struct LNode
- {
- int data;