本文實例講述了Go語言單鏈表實現(xiàn)方法。分享給大家供大家參考。具體如下：
1. singlechain.go代碼如下：
復(fù)制代碼 代碼如下:
//////////
//單鏈表 -- 線性表
package singlechain
//定義節(jié)點
type Node struct {
Data int
Next *Node
}
/*
* 返回第一個節(jié)點
* h 頭結(jié)點
*/
func GetFirst(h *Node) *Node {
if h.Next == nil {
return nil
}
return h.Next
}
/*
* 返回最后一個節(jié)點
* h 頭結(jié)點
*/
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
}
//取長度
func GetLength(h *Node) int {
var i int = 0
n := h
for n.Next != nil {
i++
n = n.Next
}
return i
}
//插入一個節(jié)點
//h: 頭結(jié)點
//d:要插入的節(jié)點
//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é)點
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() {
//初始化一個頭結(jié)點
var h singlechain.Node
//往鏈表插入10個元素
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))
}
希望本文所述對大家的Go語言程序設(shè)計有所幫助。
您可能感興趣的文章:- 詳解go語言單鏈表及其常用方法的實現(xiàn)
- python/golang 刪除鏈表中的元素
- python/golang實現(xiàn)循環(huán)鏈表的示例代碼
- Go實現(xiàn)雙向鏈表的示例代碼
- golang雙鏈表的實現(xiàn)代碼示例
- go實現(xiàn)反轉(zhuǎn)鏈表
