日期:2014-05-20  浏览次数:20621 次

马士兵视频里的Count3Quit2要怎么理解?
public class Count3Quit2 {
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 = 0;
Kid first, 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) {
return;
} else if (count == 1) {
first = last = null;
} else {
k.left.right = k.right;
k.right.left = k.left;

if(k == first) {
first = k.right;
} else if( k == last) {
last = k.left;
}
}
count --;
}


有人看过他的这个视频吗?我刚看到这里,然后想了一天都没完全理解。。
k.left.right = k.right;
k.right.left = k.left;
上面这句视频说是k的左边那个人的右手拉着k右边那个人。k的右边那个人的左手拉着k左边的那个人。 这样说我头就大了。。为什么只定义了一个left,却能可以被理解成“左边那个人”和“左边那个人的手”。。

------解决方案--------------------
这是一个链表啊!你也可以定义L来表示左边的那人人啊,名字只是让人家一看就能明白,怎么定义还是你的事啊!不要盯在left和right上看了。慢慢理解。