/**
?*?作者:桑陽(yáng)
?*?功能：丟手帕問(wèn)題
?*/
package?com.sangyang;

public?class?Demo4?{

	/**
	?*?@param?args
	?*/
	public?static?void?main（String[]?args）?{
		//?TODO?Auto-generated?method?stub
		Cycllink?cyclink=new?Cycllink（）;
		cyclink.setLen（15）;
		cyclink.createlink（）;
		cyclink.setK（2）;
		cyclink.setM（2）;
		cyclink.show（）;
		cyclink.play（）;
	}
}
class?Child
{
	int?no;
	Child?nextChild;???//?指向下一個(gè)Child的指針
	public?Child（int?no）
	{
		//給一個(gè)編號(hào)
		this.no=no;
	}
	
}
//?環(huán)形鏈表
class?Cycllink
{
	//先定義一個(gè)指向鏈表第一個(gè)小孩的引用
	//指向第一個(gè)小孩的引用，不能動(dòng)
	Child?firstChild=null;
	Child?temp=null;
	int?len=0;//表示共有幾個(gè)小孩
	int?k=0;
	int?m=0;
	//設(shè)置m
	public?void?setM（int?m）
	{
		this.m=m;
	}
	//設(shè)置鏈表的大小
	public?void?setLen（int?len）
	
	{
		this.len=len;
	}
	//設(shè)置從第幾個(gè)人開(kāi)始數(shù)數(shù)
	public?void?setK（int?k）
	{
		this.k=k;
	}
	//開(kāi)始play
	public?void?play（）
	{
		Child?temp=this.firstChild;
		//1.先找到開(kāi)始數(shù)數(shù)的人
		for（int?i=1;?i		{
			temp=temp.nextChild;
		}
		while（this.len!=1）
		{
		//2.數(shù)m下
		for（int?j=1;?j		{
			temp=temp.nextChild;
		}
		//找到要出圈的前一個(gè)小孩
		Child?temp2=temp;
		while?（temp2.nextChild!=temp）
		{
			temp2=temp2.nextChild;
		}
		//3.將數(shù)到m的小孩，退出
		temp2.nextChild=temp.nextChild;
		//讓temp指向下一個(gè)數(shù)數(shù)的小孩
		temp=temp.nextChild;
	//	this.show（）;
		this.len--;
		}
		
		//最后一個(gè)小孩
		System.out.println（“最后出圈“+temp.no）;
	}

	//初始化環(huán)形鏈表
	public?void?createlink（）
	{
		for（int?i=1;?i<=len;?i++）
		{
			if（i==1）
			{
				//創(chuàng)建第一個(gè)小孩
				Child?ch=new?Child（i）;
				this.firstChild=ch;
				this.temp=ch;
			}
			else
			{
				if（i==len）
				{
					//創(chuàng)建第一個(gè)小孩
					Child?ch=new?Child（i）;
					temp.nextChild=ch;
					temp=ch;
					temp.nextChild=this.firstChild;
				}
				else
				{
					//繼續(xù)創(chuàng)建小孩
					Child?ch=new?Child（i）;
					temp.nextChild=ch;
					temp=ch;				
				}		
		????}
	????}
}
	
//打印該環(huán)形鏈表
	public?void?show（）
	{
		Child?temp=this.firstChild;
		do
		{
			System.out.print（temp.no+“?“）;
			temp=temp.nextChild;
		}while（temp!=this.firstChild）;
	}
}

?屬性????????????大小?????日期????時(shí)間???名稱(chēng)
-----------?---------??----------?-----??----
?????目錄???????????0??2012-09-28?17:21??韓順平j(luò)ava筆記完整版\
?????目錄???????????0??2012-08-29?00:01??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\
?????目錄???????????0??2012-08-14?15:39??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\
?????文件?????????618??2012-08-14?02:10??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\A.class
?????文件?????????374??2012-08-14?01:41??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\A.java
?????目錄???????????0??2012-08-14?15:39??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\新建文件夾\
?????文件?????????374??2012-08-14?01:41??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\新建文件夾\A.java.bak
?????文件?????????697??2012-08-14?02:26??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\新建文件夾\B.class
?????文件?????????552??2012-08-14?02:26??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\新建文件夾\B.java
?????文件?????????551??2012-08-14?02:25??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\04打三角形\新建文件夾\B.java.bak
?????目錄???????????0??2012-08-15?22:46??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\08定義對(duì)象中的引用\
?????文件????????1036??2012-08-15?22:46??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\08定義對(duì)象中的引用\A.java
?????文件?????????863??2012-08-15?22:42??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\08定義對(duì)象中的引用\A.java.bak
?????文件????????2232??2012-09-28?17:25??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\11環(huán)形鏈表.java
?????文件????????1825??2012-08-19?15:38??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\12多態(tài).java
?????文件?????????602??2012-08-19?22:20??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\13.1抽象類(lèi).java
?????文件????????1510??2012-08-20?00:31??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\13.2接口.java
?????文件????????1715??2012-08-20?21:22??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\14final.java
?????文件????????1677??2012-08-22?23:57??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\16對(duì)象數(shù)組.java
?????文件?????????866??2012-08-24?19:23??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\18.二分法查找.java
?????文件????????3356??2012-08-24?18:26??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\18幾種排序.java
?????文件?????????472??2012-08-24?19:56??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\19多維數(shù)組.java
?????文件????????2903??2012-08-25?18:00??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\22.ArrayList.java
?????文件?????????824??2012-08-25?21:07??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\22linkedList.java
?????文件????????2167??2012-08-26?00:09??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\23Map.java
?????文件????????1772??2012-08-26?16:51??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\24泛型.java
?????文件????????1300??2012-08-26?16:49??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\26異常.java
?????文件????????2462??2012-08-26?16:47??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\27.1裁判打分.java
?????文件?????????771??2012-08-27?13:33??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\28圖形界面.java
?????文件?????????978??2012-08-27?13:57??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\30BorderLayout布局.java
?????文件????????1040??2012-08-27?14:25??韓順平j(luò)ava筆記完整版\1-32基礎(chǔ)\30FlowLayout.java
............此處省略1205個(gè)文件信息