怎么在Golang中實(shí)現(xiàn)一個(gè)List-創(chuàng)新互聯(lián)

這期內(nèi)容當(dāng)中小編將會(huì)給大家?guī)?lái)有關(guān)怎么在Golang中實(shí)現(xiàn)一個(gè)List，文章內(nèi)容豐富且以專(zhuān)業(yè)的角度為大家分析和敘述，閱讀完這篇文章希望大家可以有所收獲。

目前創(chuàng)新互聯(lián)已為成百上千家的企業(yè)提供了網(wǎng)站建設(shè)、域名、虛擬空間、網(wǎng)站托管維護(hù)、企業(yè)網(wǎng)站設(shè)計(jì)、鄆城網(wǎng)站維護(hù)等服務(wù)，公司將堅(jiān)持客戶導(dǎo)向、應(yīng)用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長(zhǎng)，共同發(fā)展。

實(shí)現(xiàn)方式：

type Node struct {
 Value interface{} 
 next, prev *Node 
}

下面就是定義List結(jié)構(gòu)體了，有了上面的分析，List結(jié)構(gòu)體的定義就很好實(shí)現(xiàn)了：

type List struct {
 root Node // 頭節(jié)點(diǎn)
 length int // list長(zhǎng)度
}

那么在構(gòu)建好基本的數(shù)據(jù)結(jié)構(gòu)之后，如何去獲取一個(gè)List對(duì)象呢。先不著急實(shí)現(xiàn)，想想在Java語(yǔ)言中怎么實(shí)現(xiàn)的：

Person p = new Man();

如上所示，首先獲取一個(gè)Man類(lèi)的實(shí)例，然后p中有對(duì)象的地址/引用。從這些分析我們大概知道如何去創(chuàng)建一個(gè)list對(duì)象了，最終需要的結(jié)果就是獲取一個(gè)List的引用/地址，并且該List的長(zhǎng)度為0。除此之外，需要處理好空List的情況：

// 返回List的指針
func New() *List {
 l := &List{}// 獲取List{}的地址
 l.length = 0// list初始長(zhǎng)度為0
 l.root.next = &l.root
 l.root.prev = &l.root
 return l
}

判空和長(zhǎng)度

List的判空和獲取長(zhǎng)度也是非?；A(chǔ)和重要的，判斷是否為空，返回的數(shù)據(jù)類(lèi)型是布爾類(lèi)型的。什么情況下List是為空呢？根據(jù)前面的定義，頭節(jié)點(diǎn)的next指針域指向是頭結(jié)點(diǎn)本身的地址即為空。另外，判空函數(shù)寫(xiě)好了，總不能什么類(lèi)型的數(shù)據(jù)都去調(diào)用這個(gè)函數(shù)，我們需要指定調(diào)用的數(shù)據(jù)類(lèi)型，在本例中當(dāng)然是 List類(lèi)型的了，為了方便操作，傳入一個(gè)List的地址即可。

func (l *List) IsEmpty() bool {
 return l.root.next == &l.root
}

分析完畢之后，獲取list的長(zhǎng)度就簡(jiǎn)單很多了：

func (l *List) Length() int {
 return l.length
}

頭插和尾插

因?yàn)樵诙xList數(shù)據(jù)結(jié)構(gòu)的時(shí)候，就定義了一個(gè)root頭節(jié)點(diǎn)。所以此時(shí)，可以很方便的實(shí)現(xiàn)頭插入和尾插入。考慮能夠同時(shí)插入多個(gè)/一個(gè)Node節(jié)點(diǎn)，利用Go中的變長(zhǎng)參數(shù)實(shí)現(xiàn)該特性。對(duì)插入的Node節(jié)點(diǎn)進(jìn)行循環(huán)處理，新節(jié)點(diǎn)的指針域和root節(jié)點(diǎn)的指針域做相應(yīng)改變，具體實(shí)現(xiàn)方式以及說(shuō)明在代碼中說(shuō)明：

func (l *List) PushFront(elements ...interface{}) {
 for _, element := range elements {
 n := &Node{Value: element} // 注釋一
 n.next = l.root.next // 新節(jié)點(diǎn)的next是root節(jié)點(diǎn)的next
 n.prev = &l.root // 新節(jié)點(diǎn)的prev存儲(chǔ)的是root的地址
 l.root.next.prev = n // 原來(lái)root節(jié)點(diǎn)的next的prev是新節(jié)點(diǎn)
 l.root.next = n // 頭插法 root 之后始終是新節(jié)點(diǎn)
 l.length++ // list 長(zhǎng)度加1
 }
}

注釋1處拿出來(lái)分析：結(jié)構(gòu)體初始化方式 Node{Value：element} ，& 是獲取結(jié)構(gòu)體地址的方式。此時(shí)需要一個(gè)地址類(lèi)型的變量來(lái)存儲(chǔ)結(jié)構(gòu)體的地址，此時(shí)看看聲明方式為 :n這里就學(xué)習(xí)到了Go中臨時(shí)變量的聲明方式啦。并且該臨時(shí)變量不需要指明數(shù)據(jù)類(lèi)型。尾插法就很簡(jiǎn)單了，參見(jiàn)如下所示代碼：

func (l *List) PushBack(elements ...interface{}) {
 for _, element := range elements {
 n := &Node{Value: element}
 n.next = &l.root // since n is the last element, its next should be the head
 n.prev = l.root.prev // n's prev should be the tail
 l.root.prev.next = n // tail's next should be n
 l.root.prev = n // head's prev should be n
 l.length++
 }
}

查找

查找最終的效果是返回指定數(shù)值的索引，如果不存在的話返回-1即可。對(duì)于鏈表的查找是一個(gè)遍歷的過(guò)程，在此時(shí)就需要考慮遍歷的起始和終止區(qū)間了，不能越界出錯(cuò)。因?yàn)槭茄h(huán)鏈表，終止節(jié)點(diǎn)也很好辦。具體代碼如下所示：

func (l *List) Find(element interface{}) int {
 index := 0
 p := l.root.next
 for p != &l.root && p.Value != element {
 p = p.next
 index++
 }
 // p不是root
 if p != &l.root {
 return index
 }

 return -1
}

刪除

鏈表的刪除操作邏輯很清晰，將一個(gè)Node的節(jié)點(diǎn)與前后節(jié)點(diǎn)斷開(kāi)即可，同時(shí)前后節(jié)點(diǎn)和Node節(jié)點(diǎn)本身指針域也要做相應(yīng)修改，最后別忘記將鏈表的長(zhǎng)度減少相應(yīng)長(zhǎng)度。

func (l *List) remove(n *Node) {
 n.prev.next = n.next
 n.next.prev = n.prev
 n.next = nil
 n.prev = nil
 l.length--
}

刪除并返回List中的第一個(gè)數(shù)據(jù)：

func (l *List) Lpop() interface{} {
 if l.length == 0 {
 // null的表現(xiàn)形式nil
 return nil
 }
 n := l.root.next
 l.remove(n)
 return n.Value
}

遍歷

下面normalIndex函數(shù)的作用返回一個(gè)正常邏輯的Index，例如處理好一些越界問(wèn)題：

func (l *List) normalIndex(index int) int {
 if index > l.length-1 {
 index = l.length - 1
 }

 if index < -l.length {
 index = 0
 }
 // 將給定的index與length做取余處理
 index = (l.length + index) % l.length
 return index
}

如下的函數(shù)為獲取指定范圍內(nèi)的數(shù)據(jù)，根據(jù)傳入的參數(shù)需要指定start和end，最后返回的應(yīng)該是一個(gè)切片或者數(shù)組，具體類(lèi)型未知：

func (l *List) Range(start, end int) []interface{} {
 // 獲取正常的start和end
 start = l.normalIndex(start)
 end = l.normalIndex(end)
 // 聲明一個(gè)interface類(lèi)型的數(shù)組
 res := []interface{}{}
 // 如果上下界不符合邏輯，返回空res
 if start > end {
 return res
 }
 
 sNode := l.index(start)
 eNode := l.index(end)
 // 起始點(diǎn)和重點(diǎn)遍歷
 for n := sNode; n != eNode; {
 // res的append方式
 res = append(res, n.Value)
 n = n.next
 }
 res = append(res, eNode.Value)
 return res
}

上述就是小編為大家分享的怎么在Golang中實(shí)現(xiàn)一個(gè)List了，如果剛好有類(lèi)似的疑惑，不妨參照上述分析進(jìn)行理解。如果想知道更多相關(guān)知識(shí)，歡迎關(guān)注創(chuàng)新互聯(lián)成都網(wǎng)站設(shè)計(jì)公司行業(yè)資訊頻道。

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無(wú)理由+7*72小時(shí)售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國(guó)服務(wù)器、虛擬主機(jī)、免備案服務(wù)器”等云主機(jī)租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡(jiǎn)單易用、服務(wù)可用性高、性價(jià)比高”等特點(diǎn)與優(yōu)勢(shì)，專(zhuān)為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場(chǎng)景需求。

網(wǎng)頁(yè)名稱：怎么在Golang中實(shí)現(xiàn)一個(gè)List-創(chuàng)新互聯(lián)
文章路徑：http://muchs.cn/article16/ddcsgg.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供面包屑導(dǎo)航、云服務(wù)器、App設(shè)計(jì)、網(wǎng)站制作、品牌網(wǎng)站制作、網(wǎng)站導(dǎo)航

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來(lái)源： 創(chuàng)新互聯(lián)