编了个小程序帮忙看看~

Question

public class Count3Quit{
public static void main(String[] args){
KidCircle kc = new KidCircle(500);
int countNum = 0;
Kid k = kc.first;
while(kc.count > 1){
countNum ++;
if(countNum == 3){
countNum = 0;
kc.delete(k);
}
k = k.right;
}
System.out.println(kc.first.id);
}
}class Kid{
int id;
Kid left;
Kid right;
}class KidCircle{
int count;
Kid first;
Kid last;
KidCircle(int n){
for(int i=0; i<n; i++){
add();
}
}
void add(){
Kid k = new Kid();
k.id = count;
if(count <= 0){
first = k;
last = k;
k.left = k;
k.right = k;
}
else {
last.right = k;
k.left = last;
k.right = first;
first.left = k;
last = k;
}
count ++;
}
void delete(Kid k){
if(count <= 0) System.out.print("没小孩了");
else if(count == 1){
first = last = null;
}
else {
k.left.right = k.right;
k.right.left = k.left;
}
count --;
}
}
这个程序讲的是500个小孩手拉手围成一圈,123报数,数到3的退出,求最后留下的那个小孩id是多少,但我最后得到的结果是0,找了好久也没发现问题所在,应该是435的,谁能告诉我问题出在哪?

Answer 1

public class Count3Quit
{
public static void main(String[] args)
{
KidCircle kc = new KidCircle(500);
int countNum = 0;
Kid k = kc.first;

while(kc.count > 1)
{
countNum ++;
if(countNum == 3)
{
countNum = 0;
kc.delete(k);
}
k = k.right;
}

System.out.println(k.id);//这句应该这么写kc.first一直是0
}
}class Kid
{
int id;
Kid left;
Kid right;
}class KidCircle
{
int count;
Kid first;
Kid last;

KidCircle(int n)
{
for(int i = 0; i < n; i++)
{
add();
}
}

void add()
{
Kid k = new Kid();
k.id = count;

if(count <= 0)
{
first = k;
last = k;
k.left = k;
k.right = k;
}
else
{
last.right = k;
k.left = last;
k.right = first;
first.left = k;
last = k;
}
count ++;
}

void delete(Kid k)
{
if(count <= 0)
System.out.print("没小孩了");
else if(count == 1)
{
first = last = null;
}
else
{
k.left.right = k.right;
k.right.left = k.left;
}
count --;
}
}

Answer 2

首先是0是因为那个first永远没有改变.一直都是指向0那个结点.虽然有可能这个0结点已经不在那个链表里了