数据结构--单向循环链表、双向循环链表

以下为具体变化:

击鼓传花小游戏：

package DoubleCycleLinkListDem;


import org.w3c.dom.Node;


public class Game {
int num;
int key;

LinkList list = new LinkList();

public Game(int num, int key){
this.num = num;
this.key = key;
}



public void play() throws Exception{
System.out.println("----------------游戏开始之前-----------------");
for(int i=0;i<num;i++){
list.insert(i, i);
}
for(int i=0;i<list.size;i++)
  {
  System.out.print(list.get(i)+" ");
  }
System.out.println("---------------------游戏开始----------------------");
int iCount = num;
int math = 0;
DoubleCycleLinkListDem.Node node = list.head;
while(iCount != 1){
if(node.getElement()!=null&&Integer.parseInt(node.getElement().toString()) != -1){
math++;
if(math%key == 0){
node.setElement(-1);
iCount--;
System.out.println();
for(int i=0;i<list.size;i++){
System.out.print(list.get(i)+" ");
}
}
}
node = node.next;
}

System.out.print("----------游戏结束----------------");
for(int i=0;i<list.size;i++)
  {
  System.out.print(list.get(i)+" ");
  }
}
}