您好,登錄后才能下訂單哦!
今天小編給大家分享一下Golang如何實(shí)現(xiàn)單鏈表的相關(guān)知識(shí)點(diǎn),內(nèi)容詳細(xì),邏輯清晰,相信大部分人都還太了解這方面的知識(shí),所以分享這篇文章給大家參考一下,希望大家閱讀完這篇文章后有所收獲,下面我們一起來(lái)了解一下吧。
// Node 定義節(jié)點(diǎn) type Node struct { Data any Next *Node } type LinkedList struct { headNode *Node // 頭指針 }
// IsEmpty 判斷鏈表是否為空 func (l *LinkedList) IsEmpty() bool { if l.headNode == nil { return true } return false }
// Length 向鏈表尾部添加結(jié)點(diǎn) func (l *LinkedList) Length() int { currentNode := l.headNode if currentNode == nil { return 0 } length := 0 for currentNode != nil { length++ currentNode = currentNode.Next } return length }
// AddFromHead 向鏈表尾部添加結(jié)點(diǎn) func (l *LinkedList) AddFromHead(data any) { node := &Node{data, nil} if l.IsEmpty() { // 如果鏈表為空,設(shè)置該node為頭結(jié)點(diǎn)即可 l.headNode = node return } // 將頭指針指向的頭結(jié)點(diǎn)設(shè)置為該節(jié)點(diǎn)的next,并將頭指針指向該節(jié)點(diǎn) node.Next = l.headNode l.headNode = node }
// AddFromTail 向鏈表尾部添加結(jié)點(diǎn) func (l *LinkedList) AddFromTail(data any) { node := &Node{data, nil} if l.IsEmpty() == true { l.headNode = node return } currentNode := l.headNode for currentNode.Next != nil { // 直接遍歷到最后一個(gè)節(jié)點(diǎn) currentNode = currentNode.Next } currentNode.Next = node }
// Insert 向鏈表中指定位置添加結(jié)點(diǎn),下標(biāo)0開(kāi)始 func (l *LinkedList) Insert(position int, data any) { if position <= 0 { // 如果位置<=0,就直接在從頭部添加 l.AddFromHead(data) } else if position >= l.Length() { // 如果位置>=l.Length(),就直接在從尾部添加 l.AddFromTail(data) } else { // 否則 node := &Node{data, nil} preNode := l.headNode count := 0 for count != position-1 { // 循環(huán)退出以后pre剛好在position-1的位置 preNode = preNode.Next count++ } node.Next = preNode.Next preNode.Next = node } }
// DeleteHead 刪除頭部 func (l *LinkedList) DeleteHead() any { if l.IsEmpty() { fmt.Println("LinkedList is empty") return nil } head := l.headNode l.headNode = l.headNode.Next return head }
// DeleteTail 刪除尾部節(jié)點(diǎn) func (l *LinkedList) DeleteTail() any { if l.IsEmpty() { fmt.Println("LinkedList is empty") return nil } currentNode := l.headNode for currentNode.Next.Next != nil { //如果下下個(gè)節(jié)點(diǎn)為nil,說(shuō)明下個(gè)節(jié)點(diǎn)是最后一個(gè)節(jié)點(diǎn) currentNode = currentNode.Next } data := currentNode.Next.Data currentNode.Next = nil // 刪除最后一個(gè)節(jié)點(diǎn) return data }
// Remove 刪除指定節(jié)點(diǎn) func (l *LinkedList) Remove(data any) { if l.IsEmpty() { return } currentNode := l.headNode if currentNode.Data == data { l.headNode = currentNode.Next } else { for currentNode.Next != nil { // 遍歷到倒數(shù)第二個(gè)節(jié)點(diǎn) if currentNode.Next.Data == data { // 用下一個(gè)節(jié)點(diǎn)去比較(保證尾結(jié)點(diǎn)不被漏掉),頭結(jié)點(diǎn)在上面已經(jīng)比較過(guò)了 currentNode.Next = currentNode.Next.Next } else { currentNode = currentNode.Next } } } }
// Contain 鏈表中是否包含某個(gè)值的節(jié)點(diǎn) func (l *LinkedList) Contain(data any) bool { if l.IsEmpty() { return false } currentNode := l.headNode if currentNode.Data == data { return true } for currentNode != nil { if currentNode.Data == data { return true } currentNode = currentNode.Next } return false }
// Traverse 遍歷單鏈表 func (l *LinkedList) Traverse() { if l.IsEmpty() { fmt.Println("LinkedList is empty") return } currentNode := l.headNode for currentNode != nil { fmt.Printf("%v -> ", currentNode.Data) currentNode = currentNode.Next } }
以上就是“Golang如何實(shí)現(xiàn)單鏈表”這篇文章的所有內(nèi)容,感謝各位的閱讀!相信大家閱讀完這篇文章都有很大的收獲,小編每天都會(huì)為大家更新不同的知識(shí),如果還想學(xué)習(xí)更多的知識(shí),請(qǐng)關(guān)注億速云行業(yè)資訊頻道。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng),如果涉及侵權(quán)請(qǐng)聯(lián)系站長(zhǎng)郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。