詳解Go語(yǔ)言中單鏈表的使用
更新時(shí)間：2022年08月21日 09:08:11 作者：Hann?Yang
鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。本文將通過(guò)實(shí)例為大家詳解Go語(yǔ)言中單鏈表的常見(jiàn)用法，感興趣的可以了解一下
鏈表
一種物理存儲(chǔ)單元上非連續(xù)、非順序的存儲(chǔ)結(jié)構(gòu)，數(shù)據(jù)元素的邏輯順序是通過(guò)鏈表中的指針鏈接次序?qū)崿F(xiàn)的。鏈表由一系列結(jié)點(diǎn)（鏈表中每一個(gè)元素稱為結(jié)點(diǎn)）組成，結(jié)點(diǎn)可以在運(yùn)行時(shí)動(dòng)態(tài)生成。每個(gè)結(jié)點(diǎn)包括兩個(gè)部分：一個(gè)是存儲(chǔ)數(shù)據(jù)元素的數(shù)據(jù)域，另一個(gè)是存儲(chǔ)下一個(gè)結(jié)點(diǎn)地址的指針域。使用鏈表結(jié)構(gòu)可以避免在使用數(shù)組時(shí)需要預(yù)先知道數(shù)據(jù)大小的缺點(diǎn)，鏈表結(jié)構(gòu)可以充分利用計(jì)算機(jī)內(nèi)存空間，實(shí)現(xiàn)靈活的內(nèi)存動(dòng)態(tài)管理。但是鏈表失去了數(shù)組隨機(jī)讀取的優(yōu)點(diǎn)，同時(shí)鏈表由于增加了結(jié)點(diǎn)的指針域，空間開(kāi)銷(xiāo)比較大。
單鏈表結(jié)構(gòu)
利用 struct 可以包容多種數(shù)據(jù)類(lèi)型，結(jié)構(gòu)體內(nèi)也可以包含多個(gè)成員，這些成員可以是基本類(lèi)型、自定義類(lèi)型、數(shù)組類(lèi)型，也可以是指針類(lèi)型。這里可以使用指針類(lèi)型成員來(lái)存放下一個(gè)結(jié)點(diǎn)的地址。如以下定義，成員 data 用來(lái)存放結(jié)點(diǎn)中的數(shù)據(jù)(整數(shù)類(lèi)型)，next 是指針類(lèi)型的成員，它指向 ListNode struct 類(lèi)型數(shù)據(jù)，也就是下一個(gè)結(jié)點(diǎn)的數(shù)據(jù)類(lèi)型。
type ListNode struct {
data int
next *ListNode
}
創(chuàng)建節(jié)點(diǎn)
節(jié)點(diǎn)聲明和賦值有以下幾種格式：
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func main() {
var head *ListNode
head = new(ListNode)
head.data = 1
var node1 = new(ListNode)
node1.data = 2
var node2 = &ListNode{3, nil}
var node3 = &ListNode{data: 4}
fmt.Println(*head)
fmt.Println(*node1)
fmt.Println(*node2)
fmt.Println(*node3)
}
/* 輸出：
{1 <nil>}
{2 <nil>}
{3 <nil>}
{4 <nil>}
*/遍歷鏈表
一個(gè)for循環(huán)即可，結(jié)構(gòu)描述的鏈表沒(méi)有空鏈表的，不論data是何種類(lèi)型，一旦聲明即使不馬上賦值也會(huì)有類(lèi)型默認(rèn)值，比如new(ListNode)即賦值了ListNode{0, nil}。
func showNode(p *ListNode) {
fmt.Print(*p)
for p.next != nil {
p = p.next
fmt.Print("->", *p)
}
fmt.Println()
}
頭插法
新結(jié)點(diǎn)放在鏈表的最前面
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func showNode(p *ListNode) {
fmt.Print(*p)
for p.next != nil {
p = p.next
fmt.Print("->", *p)
}
fmt.Println()
}
func main() {
var head = &ListNode{0, nil}
for i := 1; i < 5; i++ {
var node = ListNode{data: i}
node.next = head
head = &node
}
showNode(head)
}
/* 輸出：
{4 0xc000084250}->{3 0xc000084240}->{2 0xc000084230}->{1 0xc000084220}->{0 <nil>}
*/尾插法
新結(jié)點(diǎn)追加到鏈表的最后面
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func showNode(p *ListNode) {
fmt.Print(*p)
for p.next != nil {
p = p.next
fmt.Print("->", *p)
}
fmt.Println()
}
func main() {
var head, tail *ListNode
head = &ListNode{0, nil}
tail = head
for i := 1; i < 5; i++ {
var node = ListNode{data: i}
(*tail).next = &node
tail = &node
}
showNode(head)
}
/* 輸出：
{0 0xc000084220}->{1 0xc000084230}->{2 0xc000084240}->{3 0xc000084250}->{4 <nil>}
*/遍歷方法
方法的定義：參數(shù)表放在函數(shù)名前
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func (p *ListNode) travel() {
fmt.Print(p.data)
for p.next != nil {
p = p.next
fmt.Print("->", p.data)
}
fmt.Println("<nil>")
}
func main() {
var head = &ListNode{0, nil}
head.travel()
for i := 1; i < 10; i++ {
var node = ListNode{data: i}
node.next = head
head = &node
}
head.travel()
var root *ListNode
root = new(ListNode)
root.travel()
}
/* 輸出：
0<nil>
9->8->7->6->5->4->3->2->1->0<nil>
0<nil>
*/鏈表長(zhǎng)度
注意：函數(shù)與方法的區(qū)別
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func (head *ListNode) size() int {
size := 1
for head = head.next; head != nil; size++ {
head = head.next
}
return size
}
func Len(head *ListNode) int {
size := 1
for head = head.next; head != nil; size++ {
head = head.next
}
return size
}
func main() {
var head = &ListNode{0, nil}
fmt.Println(Len(head))
fmt.Println(head.size())
for i := 1; i < 10; i++ {
var node = ListNode{data: i}
node.next = head
head = &node
}
fmt.Println(Len(head))
fmt.Println(head.size())
}
/* 輸出：
1
1
10
10
*/鏈表轉(zhuǎn)數(shù)組
package main
import (
"fmt"
)
type ListNode struct {
data int
next *ListNode
}
func (head *ListNode) size() int {
size := 1
for head = head.next; head != nil; size++ {
head = head.next
}
return size
}
func (head *ListNode) tolist() []int {
var res []int
res = make([]int, 0, head.size())
for head.next != nil {
res = append(res, head.data)
head = head.next
}
res = append(res, head.data)
return res
}
func (head *ListNode) tolist2() []int {
var res []int
res = make([]int, 0, head.size())
res = append(res, head.data)
head = head.next
for head != nil {
res = append(res, head.data)
head = head.next
}
return res
}
func main() {
var head = &ListNode{0, nil}
for i := 1; i < 10; i++ {
var node = ListNode{data: i}
node.next = head
head = &node
}
fmt.Println(head.tolist())
var root, tail *ListNode
root = &ListNode{0, nil}
tail = root
for i := 1; i < 10; i++ {
var node = ListNode{data: i}
(*tail).next = &node
tail = &node
}
fmt.Println(root.tolist2())
}
/* 輸出：
[9 8 7 6 5 4 3 2 1 0]
[0 1 2 3 4 5 6 7 8 9]
*/數(shù)組轉(zhuǎn)鏈表
package main
import "fmt"
type ListNode struct {
data int
next *ListNode
}
func (p *ListNode) travel() {
fmt.Print(p.data)
for p.next != nil {
p = p.next
fmt.Print("->", p.data)
}
fmt.Println("<nil>")
}
func toNode(list []int) *ListNode {
var head, tail *ListNode
head = &ListNode{list[0], nil}
tail = head
for i := 1; i < len(list); i++ {
var node = ListNode{data: list[i]}
(*tail).next = &node
tail = &node
}
return head
}
func main() {
var lst = []int{1, 3, 2, 3, 5, 6, 6, 8, 9}
toNode(lst).travel()
}
/* 輸出：
1->3->2->3->5->6->6->8->9<nil>
*/到此這篇關(guān)于詳解Go語(yǔ)言中單鏈表的使用的文章就介紹到這了,更多相關(guān)Go語(yǔ)言單鏈表內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家！
相關(guān)文章
這篇文章主要介紹了淺談golang二進(jìn)制bit位的常用操作，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過(guò)來(lái)看看吧2020-12-12
本文主要介紹了go MethodByName()不能獲取私有方法的解決，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
GoLang jwt無(wú)感刷新與SSO單點(diǎn)登錄限制解除方法詳解
這篇文章主要介紹了GoLang jwt無(wú)感刷新與SSO單點(diǎn)登錄限制解除方法，JWT是一個(gè)簽名的JSON對(duì)象，通常用作Oauth2的Bearer token，JWT包括三個(gè)用.分割的部分。本文將利用JWT進(jìn)行認(rèn)證和加密，感興趣的可以了解一下2023-03-03
quicktemplate快速、功能強(qiáng)大、易于使用的Go模板引擎。比html/模板快20倍，本文我們就詳細(xì)的介紹一下quicktemplate的具體使用，感興趣的可以了解一下2021-07-07
Golang 定時(shí)器(Timer 和 Ticker),這篇文章就夠了
這篇文章主要介紹了Golang 定時(shí)器(Timer 和 Ticker),這篇文章就夠了，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2020-10-10
Go語(yǔ)言中結(jié)構(gòu)體方法副本傳參與指針傳參的區(qū)別介紹
這篇文章主要給大家介紹了關(guān)于Go語(yǔ)言中結(jié)構(gòu)體方法副本傳參與指針傳參的區(qū)別的相關(guān)資料，文中先對(duì)GO語(yǔ)言結(jié)構(gòu)體方法跟結(jié)構(gòu)體指針?lè)椒ǖ膮^(qū)別進(jìn)行了一些簡(jiǎn)單的介紹，來(lái)幫助大家理解學(xué)習(xí)，需要的朋友可以參考下。2017-12-12
或許您是從其他語(yǔ)言轉(zhuǎn)到GO語(yǔ)言這邊的,那麼在其他語(yǔ)言的影響下您可能會(huì)不太適應(yīng)GO語(yǔ)言的數(shù)組,因?yàn)镚O語(yǔ)言把數(shù)組給拆分成了array,slice和map,需要的朋友可以參考下2015-01-01
什么是interface，簡(jiǎn)單的說(shuō)，interface是一組method的組合，下面這篇文章主要給大家深度解析了關(guān)于golang中的interface接口，文中通過(guò)示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2017-11-11
Go語(yǔ)言基礎(chǔ)類(lèi)型及常量用法示例詳解
這篇文章主要為大家介紹了Go語(yǔ)言基礎(chǔ)類(lèi)型及常量的用法及示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助2021-11-11
這篇文章主要為大家介紹了go?variant底層原理深入解析，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-11-11