hw_机试_报数游戏(很有意思的一道题，解题思想：双向循环链表，尾插法)

 

很有意思的一道题，解题思想：双向循环链表，尾插法

 

题目描述

100个人围成一圈，每个人有一个编码，编号从1开始到100。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。请问最后剩余的人在原先的编号为多少？ 例如输入M=3时，输出为： “58,91” ，输入M=4时，输出为： “34,45,97”。
 

JAVA版代码

import java.util.Scanner;

public class Test4 {
	public static void main(String[] args) {
		Test4 test4 = new Test4();
		Node tmpHeader=test4.genedList(); 
		for (int i = 2; i <= 100; i++) {
			test4.insertList(tmpHeader, i);
		}

		Node itr = tmpHeader;
		do{
			System.out.print(itr.data+" ");
			itr=itr.rightNext;
		}while(itr != tmpHeader);
		System.out.println();
		System.out.print("m=");
		
		Scanner scan = new Scanner(System.in);
		int m = scan.nextInt();
		Node front=tmpHeader;
		while(test4.count(tmpHeader) >= m){
			for