package main
import "fmt"
type Node struct {
data int
next *Node
}
//創(chuàng)建一個尾連首的鏈
func initLoop () *Node{
first := new(Node)
first.next = first
return first
}
func (n *Node)Maps (){
first := n
fmt.Println("Maps start---------------")
for n.next != first{
fmt.Print(n.data,"\t")
n = n.next
}
fmt.Println(n.data)
}
func (n *Node)Appends (data int){
if n.data == 0{
n.data = data
return
}
first := n
temp :=&Node{data,nil}
for {
if n.next == first{
temp.next = first
n.next =temp
return
}
n = n.next
}
}
func main(){
li := initLoop()
for i:=0;i<41;i++{
li.Appends(i+1)
}
li.Maps() //1 2 3 4 5
num :=1;
for li.next !=li{
num++
if num % 3 == 0{
fmt.Print(li.next.data,">>") // 3>>1>>5>>2>>
li.next = li.next.next
num++
}
li = li.next
}
fmt.Println(li) //&{4 0xc42000e200} 最后留下第四位
}
Go循環(huán)單鏈表解決約瑟夫環(huán)問題
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門害捕，熙熙樓的掌柜王于貴愁眉苦臉地迎上來绿淋，“玉大人，你說我怎么就攤上這事尝盼⊥讨停” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵盾沫，是天一觀的道長裁赠。 經(jīng)常有香客問我殿漠，道長，這世上最難降的妖魔是什么佩捞？ 我笑而不...
- 正文 為了忘掉前任绞幌，我火速辦了婚禮，結(jié)果婚禮上失尖，老公的妹妹穿的比我還像新娘啊奄。我一直安慰自己，他們只是感情好掀潮，可當(dāng)我...
- 文/花漫 我一把揭開白布菇夸。 她就那樣靜靜地躺著，像睡著了一般仪吧。 火紅的嫁衣襯著肌膚如雪庄新。 梳的紋絲不亂的頭發(fā)上，一...
- 文/蒼蘭香墨 我猛地睜開眼荷科，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了纱注？” 一聲冷哼從身側(cè)響起畏浆，我...
- 正文 年R本政府宣布葡盗，位于F島的核電站，受9級特大地震影響啡浊，放射性物質(zhì)發(fā)生泄漏觅够。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一巷嚣、第九天 我趴在偏房一處隱蔽的房頂上張望喘先。 院中可真熱鬧，春花似錦窘拯、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽思喊。三九已至，卻和暖如春搔涝，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 數(shù)據(jù)結(jié)構(gòu)與算法-目錄 前言 據(jù)說著名猶太歷史學(xué)家 Josephus有過以下的故事：在羅馬人占領(lǐng)喬塔帕特后，39 個...
- 題目一：判斷單鏈表中是否有環(huán) 描述：1.有環(huán)的定義：鏈表的尾結(jié)點指向了鏈表中的某個結(jié)點 兩種解決方案 【方法一】 ...
