進口?Java . util . *;
班級?求婚者節點
{
私人?int?num = 0;//?追求者的?位置?在?線條
私人?求婚者節點?next = null//?參考?去哪?下壹個?請願者
/**
*?求婚者節點?構造器,?初始化?數字
*/
公?求婚者節點(int?編號)
{
num?=?號碼;
}
/*?訪問者?然後呢。變異體?方法?*/
公?int?getNum()
{
回歸?num
}
公?求婚者節點?getNext()
{
回歸?接下來;
}
公?作廢?setNext(求婚者節點?下壹節點)
{
下壹個?=?nextNode
}
}
/**
*?追求者?包含?那個?主要?代碼?那個?創造?那個?鏈接?列表?的?追求者
*?然後呢。消除?他們?壹個?被誰?壹個。
*/
公?班級?求婚測試
{
/**
*?主要?方法?構造?然後呢。操縱?那個?鏈接?目錄
*/
公?靜電?作廢?main(String[]?參數)
{
//?變量?聲明
int?numSuitors
求婚者節點?當前?=?null//?鏈接?列表?的?追求者
求婚者節點?尾巴?=?null//?足跡?結束?的?列表?作為?它?是嗎?建造
求婚者節點?prev?=?null//?足跡?以前的?節點?作為?我們?消除?追求者
掃描儀?掃描?=?新的?掃描儀(system . in);
System.out.println("Enter?那個?號碼?的?追求者:“);
numSuitors?=?scan . nextint();
如果?(numSuitors?& gt?0?)
{
當前?=?新的?求婚者節點(?1?);
current.setNext(?當前);//?制造?變成?答?圓形?目錄
尾巴?=?當前?;
為了什麽?(?int?I = 1;?我?& ltnumSuitors?i++?)
{
//?補充?新的?節點?去哪?那個?結束?的?那個?目錄
求婚者節點?臨時工?=?新的?求婚者節點?(i+1?);
temp.setNext(?current . get next());
current.setNext(temp?);
尾巴?=?當前?。?get next();
}
?}
如果?(numSuitors?& lt=0)
{
System.out.println("不是?夠了嗎?追求者。”);
}
不然呢?如果?(numSuitors?==?1)
{
System.out.println("妳?會嗎?站著?首先?在?行。”);
}
其他
{
//?消除?答?追求者?作為?龍?作為?那裏嗎?是嗎?在哪裏?最少?壹個
什麽時候?(?current.getNext(?)?!=?當前?)
{
//?數數?三個?人?前方,?還是?去嗎?兩個?人?向下
//?自從?我們?包括?那個?當前?人?在?那個?數數
為了什麽?(?int?I = 0;?我& lt2;?i++?)
{
prev?=?當前;
當前?=?current . get next();
}
//?消除?選手?目前的
prev.setNext(?current.getNext()?);//?跳過?結束了?這個?結節
當前?=?prev . get next();
}
System.out.println("To?贏?那個?公主,?”?+
“妳?應該?站著?在?立場?”?+?current . getnum());
}
}
}