循环链表使用

最新推荐文章于 2023-07-29 14:28:56 发布

yuejinya

最新推荐文章于 2023-07-29 14:28:56 发布

阅读量141

点赞数

分类专栏： JAVA 文章标签： linkedlist 循环链表

JAVA 专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用单向链表实现的游戏模拟程序。在这个游戏中，500个人站成一圈，每个人依次报数1到7，报到7的人退出，直至最后剩下几个人。文章通过Java代码展示了如何用单向链表来模拟这一过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

500个人站一圈，从第一个开始挨个喊1234567，喊道7的人退出，然后后边的继续喊1234567.问最后剩下的人是哪几个

1. 通過單向鏈表實現

public class TestLink {

	public static LinkedList parseList(LinkedList list,int pos) {
		while(list.size()>pos-1){
			for (int i = 0; i < pos-1; i++) {
				list.addLast(list.getFirst());
				list.remove(i);
			}
			list.removeFirst();
			System.out.println(list);
		}	
		return list;
	}
	
	public static void main(String[] args) {
		LinkedList list = new LinkedList();
		for (int i = 0; i < 6; i++) {
			list.add("" +  i);			
		}
		System.out.println(list);
		list = parseList(list,3);
		System.out.println(list);
        }
}