利用单向环形链表解决约瑟夫问题

利用单向环形链表解决约瑟夫问题

一开始我是想用list来解决的，但我想了很久都想不出来，只能用自定义的单向环形链表解决了。

基本思路： 略！！:smile:

直接上代码吧

//单向环形链表解决约瑟夫问题
package main

import "fmt"

//创建一个带自身指针的结构体
type node struct {
	no   int
	next *node
}

//创建两个标记变量，head标记第一个结点,tail标记最后一个结点
var head, tail *node

//追加结点
func addNode(n *node) {
	if tail == nil { 
		head = n
		n.next = head
		tail = n
	} else {
		tail.next = n
		n.next = head
		tail = n  //把链表最后一个的地址放到tail，即tail就是最后一个
	}
}

//约瑟夫环，从编号为k的人开始报数，数到num的那个人出列
func joseph(k, num int) {
	//记数变量
	count := 1

	//先移动到第k个人
	for i := 0; i < k-1; i++ {
		head = head.next
		tail = tail.next
	}

	//游戏从第k个人那里开始
	for {
		count++  //开始记数
		head = head.next
		tail = tail.next
		
		if count == num {
			//打印出数到num的人，并且让其出局
			fmt.Println(head.no, "号出局")
			tail.next = head.next
			head = head.next
			count = 1
		}

		//游戏剩最后一个人的时候结束
		if head == tail {
			fmt.Println(head.no, "号赢得了游戏")
			break
		}
	}
}

玩一波：

func main() {

	for i := 0; i < 5; i++ {
		n := &node{
			no: i + 1,
		}
		//追加结点
		addNode(n)
	}
	//从第一个人开始，数到3的那个人出列
	joseph(1, 3)

}

总结：golang自带的list是不是不能直接用来解决该问题（本人新手，望批评指正！！）

有哪位大神能用golang自带的list来解决吗？

如果确实不能用golang自带的list来解决，请给出个肯定的回答，好让我不要钻牛角尖