/**
?*?作者:桑陽
?*?功能：丟手帕問題
?*/
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;???//?指向下一個Child的指針
	public?Child（int?no）
	{
		//給一個編號
		this.no=no;
	}
	
}
//?環形鏈表
class?Cycllink
{
	//先定義一個指向鏈表第一個小孩的引用
	//指向第一個小孩的引用，不能動
	Child?firstChild=null;
	Child?temp=null;
	int?len=0;//表示共有幾個小孩
	int?k=0;
	int?m=0;
	//設置m
	public?void?setM（int?m）
	{
		this.m=m;
	}
	//設置鏈表的大小
	public?void?setLen（int?len）
	
	{
		this.len=len;
	}
	//設置從第幾個人開始數數
	public?void?setK（int?k）
	{
		this.k=k;
	}
	//開始play
	public?void?play（）
	{
		Child?temp=this.firstChild;
		//1.先找到開始數數的人
		for（int?i=1;?i		{
			temp=temp.nextChild;
		}
		while（this.len!=1）
		{
		//2.數m下
		for（int?j=1;?j		{
			temp=temp.nextChild;
		}
		//找到要出圈的前一個小孩
		Child?temp2=temp;
		while?（temp2.nextChild!=temp）
		{
			temp2=temp2.nextChild;
		}
		//3.將數到m的小孩，退出
		temp2.nextChild=temp.nextChild;
		//讓temp指向下一個數數的小孩
		temp=temp.nextChild;
	//	this.show（）;
		this.len--;
		}
		
		//最后一個小孩
		System.out.println（“最后出圈“+temp.no）;
	}

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

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