溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊(cè)×
其他方式登錄
點(diǎn)擊 登錄注冊(cè) 即表示同意《億速云用戶服務(wù)條款》

Go語(yǔ)言單鏈表實(shí)現(xiàn)方法

發(fā)布時(shí)間：2020-10-10 05:24:13 來(lái)源：腳本之家 閱讀：157 作者：OSC首席鍵客 欄目：編程語(yǔ)言

本文實(shí)例講述了Go語(yǔ)言單鏈表實(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
}

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))
}

希望本文所述對(duì)大家的Go語(yǔ)言程序設(shè)計(jì)有所幫助。

向AI問(wèn)一下細(xì)節(jié)

免責(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)容。

AI
助
手