Go語言單鏈表實(shí)現(xiàn)方法
更新時(shí)間：2015年03月05日 09:21:13 作者：OSC首席鍵客
這篇文章主要介紹了Go語言單鏈表實(shí)現(xiàn)方法,實(shí)例分析了基于Go語言的單鏈表實(shí)現(xiàn)原理與使用技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
本文實(shí)例講述了Go語言單鏈表實(shí)現(xiàn)方法。分享給大家供大家參考。具體如下：
1. singlechain.go代碼如下：
復(fù)制代碼 代碼如下:
//////////
//單鏈表 -- 線性表
package singlechain
//定義節(jié)點(diǎn)
type Node struct {
Data int
Next *Node
}
/*
* 返回第一個(gè)節(jié)點(diǎn)
* h 頭結(jié)點(diǎn)
*/
func GetFirst(h *Node) *Node {
if h.Next == nil {
return nil
}
return h.Next
}
/*
* 返回最后一個(gè)節(jié)點(diǎn)
* h 頭結(jié)點(diǎn)
*/
func GetLast(h *Node) *Node {
if h.Next == nil {
return nil
}
i := h
for i.Next != nil {
i = i.Next
if i.Next == nil {
return i
}
}
return nil
}
//取長(zhǎng)度
func GetLength(h *Node) int {
var i int = 0
n := h
for n.Next != nil {
i++
n = n.Next
}
return i
}
//插入一個(gè)節(jié)點(diǎn)
//h: 頭結(jié)點(diǎn)
//d:要插入的節(jié)點(diǎn)
//p:要插入的位置
func Insert(h, d *Node, p int) bool {
if h.Next == nil {
h.Next = d
return true
}
i := 0
n := h
for n.Next != nil {
i++
if i == p {
if n.Next.Next == nil {
n.Next = d
return true
} else {
d.Next = n.Next
n.Next = d.Next
return true
}
}
n = n.Next
if n.Next == nil {
n.Next = d
return true
}
}
return false
}
//取出指定節(jié)點(diǎn)
func GetLoc(h *Node, p int) *Node {
if p < 0 || p > GetLength(h) {
return nil
}
var i int = 0
n := h
for n.Next != nil {
i++
n = n.Next
if i == p {
return n
}
}
return nil
}
//單鏈表 -- 線性表
package singlechain
//定義節(jié)點(diǎn)
type Node struct {
Data int
Next *Node
}
/*
* 返回第一個(gè)節(jié)點(diǎn)
* h 頭結(jié)點(diǎn)
*/
func GetFirst(h *Node) *Node {
if h.Next == nil {
return nil
}
return h.Next
}
/*
* 返回最后一個(gè)節(jié)點(diǎn)
* h 頭結(jié)點(diǎn)
*/
func GetLast(h *Node) *Node {
if h.Next == nil {
return nil
}
i := h
for i.Next != nil {
i = i.Next
if i.Next == nil {
return i
}
}
return nil
}
//取長(zhǎng)度
func GetLength(h *Node) int {
var i int = 0
n := h
for n.Next != nil {
i++
n = n.Next
}
return i
}
//插入一個(gè)節(jié)點(diǎn)
//h: 頭結(jié)點(diǎn)
//d:要插入的節(jié)點(diǎn)
//p:要插入的位置
func Insert(h, d *Node, p int) bool {
if h.Next == nil {
h.Next = d
return true
}
i := 0
n := h
for n.Next != nil {
i++
if i == p {
if n.Next.Next == nil {
n.Next = d
return true
} else {
d.Next = n.Next
n.Next = d.Next
return true
}
}
n = n.Next
if n.Next == nil {
n.Next = d
return true
}
}
return false
}
//取出指定節(jié)點(diǎn)
func GetLoc(h *Node, p int) *Node {
if p < 0 || p > GetLength(h) {
return nil
}
var i int = 0
n := h
for n.Next != nil {
i++
n = n.Next
if i == p {
return n
}
}
return nil
}
2. main.go代碼如下：
復(fù)制代碼 代碼如下:
package main
import "fmt"
import "list/singlechain"
func main() {
//初始化一個(gè)頭結(jié)點(diǎn)
var h singlechain.Node
//往鏈表插入10個(gè)元素
for i := 1; i <= 10; i++ {
var d singlechain.Node
d.Data = i
singlechain.Insert(&h, &d, i)
fmt.Println(singlechain.GetLoc(&h, i))
}
fmt.Println(singlechain.GetLength(&h))
fmt.Println(singlechain.GetFirst(&h))
fmt.Println(singlechain.GetLast(&h))
fmt.Println(singlechain.GetLoc(&h, 6))
}
import "fmt"
import "list/singlechain"
func main() {
//初始化一個(gè)頭結(jié)點(diǎn)
var h singlechain.Node
//往鏈表插入10個(gè)元素
for i := 1; i <= 10; i++ {
var d singlechain.Node
d.Data = i
singlechain.Insert(&h, &d, i)
fmt.Println(singlechain.GetLoc(&h, i))
}
fmt.Println(singlechain.GetLength(&h))
fmt.Println(singlechain.GetFirst(&h))
fmt.Println(singlechain.GetLast(&h))
fmt.Println(singlechain.GetLoc(&h, 6))
}
希望本文所述對(duì)大家的Go語言程序設(shè)計(jì)有所幫助。
相關(guān)文章
最近在用golang開發(fā)人工客服系統(tǒng)的時(shí)候碰到了粘包問題，那么什么是粘包呢？下面這篇文章就來給大家介紹了關(guān)于GO語言如何手動(dòng)處理TCP粘包的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，需要的朋友可以參考借鑒。2017-12-12
Golang導(dǎo)入包的幾種方式(點(diǎn),別名與下劃線)
這篇文章主要介紹了Golang導(dǎo)入包的幾種方式(點(diǎn),別名與下劃線)，文中通過示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2022-02-02
go如何終止多個(gè)for select循環(huán)嵌套的方法
當(dāng)您想從嵌套循環(huán)中中斷,從select內(nèi)部終止循環(huán)時(shí),標(biāo)記的中斷非常有用,本文主要介紹了go如何終止多個(gè)for select循環(huán)嵌套的方法,具有一定的參考價(jià)值,感興趣的可以了解一下2024-01-01
Golang實(shí)踐之Error創(chuàng)建和處理詳解
在 C#、Java 等語言中常常使用 try...catch的方式來捕獲異常,但是在Golang 對(duì)于錯(cuò)誤處理有不同的方式,像網(wǎng)上也有很多對(duì) error 處理的最佳實(shí)踐的文章,其中很多其實(shí)就是對(duì) error 的統(tǒng)一封裝,使用規(guī)范進(jìn)行約束,本文主要是記錄自己對(duì)處理 Error 的一些認(rèn)識(shí)和學(xué)習(xí)2023-09-09
Golang函數(shù)重試機(jī)制實(shí)現(xiàn)代碼
在編寫應(yīng)用程序時(shí),有時(shí)候會(huì)遇到一些短暫的錯(cuò)誤,例如網(wǎng)絡(luò)請(qǐng)求、服務(wù)鏈接終端失敗等,這些錯(cuò)誤可能導(dǎo)致函數(shù)執(zhí)行失敗,這篇文章主要介紹了Golang函數(shù)重試機(jī)制實(shí)現(xiàn)代碼,需要的朋友可以參考下2024-04-04
解決Goland 同一個(gè)package中函數(shù)互相調(diào)用的問題
這篇文章主要介紹了解決Goland 同一個(gè)package中函數(shù)互相調(diào)用的問題，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。一起跟隨小編過來看看吧2021-05-05
詳解Go?flag實(shí)現(xiàn)二級(jí)子命令的方法
這篇文章主要介紹了Go?flag?詳解，實(shí)現(xiàn)二級(jí)子命令，本文就探討一下?Go?語言中如何寫一個(gè)擁有類似特性的命令行程序，需要的朋友可以參考下2022-07-07
go交叉編譯sqlite報(bào)錯(cuò)問題解決分析
這篇文章主要為大家介紹了go交叉編譯sqlite報(bào)錯(cuò)問題解決分析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進(jìn)步,早日升職加薪2024-01-01
Golang教程之不可重入函數(shù)的實(shí)現(xiàn)方法
這篇文章主要給大家介紹了關(guān)于Golang教程之不可重入函數(shù)的實(shí)現(xiàn)方法，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2018-09-09
Go語言如何高效的進(jìn)行字符串拼接(6種方式對(duì)比分析)
本文主要介紹了Go語言如何高效的進(jìn)行字符串拼接(6種方式對(duì)比分析)，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-08-08