Go语言单链表实现方法
2015-03-05 09:21
751 查看
1. singlechain.go代码如下:
复制代码 代码如下: ////////////单链表 -- 线性表
package singlechain
//定义节点
type Node struct {
Data int
Next *Node
}
/*
* 返回第一个节点
* h 头结点
*/
func GetFirst(h *Node) *Node {
if h.Next == nil {
return nil
}
return h.Next
}
/*
* 返回最后一个节点
* h 头结点
*/
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
}
//插入一个节点
//h: 头结点
//d:要插入的节点
//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
}
//取出指定节点
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代码如下:
复制代码 代码如下: package main
import "fmt"
import "list/singlechain"
func main() {
//初始化一个头结点
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语言程序设计有所帮助。
您可能感兴趣的文章:
相关文章推荐
- [导入]在C++ Builder3下实现程序自动运行的方法
- PowerBuilder中实现数据窗口打印预览通用方法
- 用VC 6.0实现串行通信的三种方法
- PHP实现文件上传的一种好方法
- 如何在Java中实现远程方法调用
- 用VC 6.0实现串行通信的三种方法
- 在 Windows 中实现 Java 本地方法
- 在C++ Builder3下实现程序自动运行的方法
- Delphi中实现文件拷贝的三种方法
- Dephi 程序输入法自动切换最简单最好用的实现方法(被程序员杂志采纳,重新详细整理)
- php gzip压缩输出的实现方法
- 在WIN95中实现文件拷贝的编程方法
- ATL实现Connection Point的一种简单的方法
- 重定义键盘的两种实现方法
- 主机扫描程序实现方法
- WIN下动态注册码实现方法
- 嵌入式Web视频点播系统实现方法
- Delphi系列谈之:Delphi中的静态属性及静态方法的实现
- 在WEB项目中多维下拉菜单的实现技巧和方法
- 软件登录的几种实现方法