欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Go語言單鏈表實現(xiàn)方法

 更新時間:2015年03月05日 09:21:13   作者:OSC首席鍵客  
這篇文章主要介紹了Go語言單鏈表實現(xiàn)方法,實例分析了基于Go語言的單鏈表實現(xiàn)原理與使用技巧,具有一定參考借鑒價值,需要的朋友可以參考下

本文實例講述了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è)計有所幫助。

相關(guān)文章

  • Go語言實現(xiàn)生產(chǎn)者-消費者模式的方法總結(jié)

    Go語言實現(xiàn)生產(chǎn)者-消費者模式的方法總結(jié)

    這篇文章主要介紹了在?Go?語言中實現(xiàn)生產(chǎn)者消費者模式的多種方法,并重點探討了通道、條件變量的適用場景和優(yōu)缺點,需要的可參考一下
    2023-05-05
  • Golang中map的三種聲明定義方式實現(xiàn)

    Golang中map的三種聲明定義方式實現(xiàn)

    本文主要介紹了Golang中map的三種聲明定義方式實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-02-02
  • go?smtp實現(xiàn)郵件發(fā)送示例詳解

    go?smtp實現(xiàn)郵件發(fā)送示例詳解

    這篇文章主要為大家介紹了go?smtp實現(xiàn)郵件發(fā)送示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2022-05-05
  • golang?Gin上傳文件返回前端及中間件實現(xiàn)示例

    golang?Gin上傳文件返回前端及中間件實現(xiàn)示例

    這篇文章主要為大家介紹了golang?Gin上傳文件返回前端及中間件實現(xiàn)示例,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步早日升職加薪
    2022-04-04
  • 大多數(shù)Go程序員都走過的坑盤點解析

    大多數(shù)Go程序員都走過的坑盤點解析

    這篇文章主要為大家介紹了大多數(shù)Go程序員都走過的坑盤點解析,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-12-12
  • Go語言中字符串拼接的方法總結(jié)

    Go語言中字符串拼接的方法總結(jié)

    在Go語言中,我們可以使用+操作符、bytes.Buffer、strings.Builder等方法來拼接字符串,本文主要為大家介紹了這些常用方法的實現(xiàn)以及性能對比,感興趣的小伙伴可以了解下
    2023-11-11
  • Go安裝和環(huán)境配置圖文教程

    Go安裝和環(huán)境配置圖文教程

    本文主要介紹了Go安裝和環(huán)境配置圖文教程,文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-04-04
  • GO語言實現(xiàn)簡單TCP服務(wù)的方法

    GO語言實現(xiàn)簡單TCP服務(wù)的方法

    這篇文章主要介紹了GO語言實現(xiàn)簡單TCP服務(wù)的方法,實例分析了Go語言實現(xiàn)TCP服務(wù)的技巧,需要的朋友可以參考下
    2015-03-03
  • go判斷文件夾是否存在并創(chuàng)建的實例

    go判斷文件夾是否存在并創(chuàng)建的實例

    這篇文章主要介紹了go判斷文件夾是否存在,并創(chuàng)建的實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-12-12
  • 關(guān)于golang中map使用的幾點注意事項總結(jié)(強烈推薦!)

    關(guān)于golang中map使用的幾點注意事項總結(jié)(強烈推薦!)

    map是一種無序的基于key-value的數(shù)據(jù)結(jié)構(gòu),Go語言中的map是引用類型,必須初始化才能使用,下面這篇文章主要給大家介紹了關(guān)于golang中map使用的幾點注意事項,需要的朋友可以參考下
    2023-01-01

最新評論