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

最新推荐文章于 2025-02-17 19:29:54 发布

原创最新推荐文章于 2025-02-17 19:29:54 发布 · 692 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#单链表 #java #数据结构

数据结构专栏收录该内容

11 篇文章

订阅专栏

本文介绍了一个基于双向循环链表实现的击鼓传花游戏。通过定义游戏人数及淘汰规则，展示了游戏从开始到结束的全过程。文章通过具体的代码实现了游戏逻辑，包括初始化链表、插入玩家、游戏流程控制等。

以下为具体变化:

击鼓传花小游戏：

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)+" ");
}
}
}