cswf_sh的博客

原创 约瑟夫循环-链表

链表之报数问题 描述 有n个人围成一圈，顺序从1开始排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。建议用循环链表实现。 算法概要：定义环形链表（双向），每当数到3后，将这一节点从链表中去除。 当节点的下一节点等于其自身时，只剩下该节点，退出循环，即找到了最后一人。