凌空的桨

有n个小朋友，编号分别为1，2，3，···，n，按照编号围成一个圆圈。他们按照顺时针方向从编号为k的人由1开始报数，报数为m的人出列，他的下一个人重新从1开始报数，数到m的人出列，照这样重复下去，直到所有人都出列。编一个算法，输入n，k和m，按照出列顺序输出编号。 解决约瑟夫问题分为三个步骤：第一步：创建一个具有n个结点的不带头结点的双向循环链表（模拟编号从1---n的圆圈可以利用循环单链...

【定义】       双向链表（double linked list）就是链表中的每个结点有两个指针域：一个指向直接前驱结点，另一个指向直接后继结点。双向链表的每个结点有3个域：data域，prior域和next域。结构如图。 其中data域为数据域，存放数据元素；prior域为前驱结点指针域，指向直接前驱结点；next域为后继结点域，指向直接后继结点。双向链表和循环链表结合就构成...