一、什么是循環(huán)鏈表

循環(huán)鏈表的節(jié)點形成一個圈。把單鏈表的尾巴指向開頭形成單循環(huán)鏈表。把雙向鏈表的尾巴與開頭鏈接起來就形成雙向循環(huán)鏈表。使用循環(huán)鏈表可以不斷的繞圈尋找所需要的數(shù)據(jù)，而不需要像單鏈表那樣每次都從開頭開始尋找，可以提高查詢的效率。

今天大衛(wèi)哥先實現(xiàn)一個單向循環(huán)鏈表，雙向循環(huán)鏈表的實現(xiàn)就交給大家了。

二、單向循環(huán)鏈表的Go實現(xiàn)

1、節(jié)點

單向循環(huán)鏈表的節(jié)點和單鏈表的實現(xiàn)是類似的，不過為了區(qū)別，我們?nèi)×瞬煌帧?/p> type CNode struct {data Objectnext *CNode}

2、單向循環(huán)鏈表

單向循環(huán)鏈表車隊由5節(jié)車廂組成，1號車是車頭。為了表示這種關系，大衛(wèi)哥用下面的結(jié)構(gòu)體來承載。

type CList struct {size uint64 // 車廂數(shù)量head *CNode // 車頭}

三、接口說明及實現(xiàn)

1、Init初始化

大衛(wèi)哥是個干脆的人，初始化的理由直接看前面幾節(jié)。這次直接上代碼。

func (cList *CList) Init() {lst := *cListlst.size = 0 // 沒車廂lst.head = nil // 沒車頭}

2、Append添加數(shù)據(jù)

將數(shù)據(jù)添加到鏈表的尾部。

func (cList *CList) Append(data Object) bool {node := new(CNode)(*node).data = data // 安排一個新車廂，裝上dataif cList.GetSize() == 0 {(*cList).head = node // 第一輛車，直接作為車頭} else {item := cList.GetHead() // 找到車尾for ; (*item).next != cList.GetHead(); item = (*item).next {}(*item).next = node // 把新車廂掛到車尾}(*node).next = (*cList).head // 車尾再掛上車頭(*cList).size++return true}

3、InsertNext節(jié)點后面插入數(shù)據(jù)

在當前節(jié)點的后面，插入新的節(jié)點。

func (cList *CList) InsertNext(elmt *CNode, data Object) bool {if elmt == nil {return false}node := new(CNode) // 安排一個新車廂，裝上data(*node).data = data(*node).next = (*elmt).next // elmt后面車廂，掛在新車廂后面(*elmt).next = node // elmt后面掛上新車廂(cList).size++return true}

4、Remove刪除節(jié)點

func (cList *CList) Remove(elmt *CNode) Object {if elmt == nil {return false}item := cList.GetHead() // 找到elmt的前面一節(jié)車廂for ; (*item).next != elmt; item = (*item).next {}(*item).next = (*elmt).next // 將前面一節(jié)車廂的繩索直接掛到后面一節(jié)車廂(*cList).size--return elmt.GetData() // 返回elmt車廂裝的貨物}

5、GetHead獲取鏈表開頭

func (cList *CList) GetHead() *CNode {return (*cList).head}

6、GetSize獲取鏈表節(jié)點數(shù)量

func (cList *CList) GetSize() uint64 {return (*cList).size}

7、GetData獲取節(jié)點裝的數(shù)據(jù)

GetData是節(jié)點的方法，獲取車廂里裝的貨物。func (node *CNode) GetData() Object {return (*node).data}

8、GetNext獲取下一個節(jié)點
和GetData一樣是節(jié)點的方法，用于獲取下一個車廂。

func (node *CNode) GetNext() *CNode {return (*node).next}

代碼下載

四、小結(jié)

鏈表內(nèi)容就此結(jié)束了，下面一章大衛(wèi)哥將講講棧和隊列，大衛(wèi)哥將用鏈表實現(xiàn)。

轉(zhuǎn)載于:https://www.cnblogs.com/lanrenji/p/9691265.html

總結(jié)

以上是生活随笔為你收集整理的第三节 循环链表的Go语言实现的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。