静态链表GO语言实现

package main

import (
"fmt"
"log"
"os"
)
//静态链表节点
type Node struct{
data string
cursor int
}

const maxSize int=10
//初始化链表
func initList(size int)([]Node){
if size<3 {
log.Fatal("size参数错误")
return nil
}
list:=make([]Node,size)
for i:=0;i<size-2;i++ {
list[i].cursor=i+1
}
list[size-2].cursor=0
list[size-1].cursor=0
return list
}
//显示链表结构
func traverse(list []Node){
for _,v:=range list {
fmt.Printf("%5d",v.cursor)
}
fmt.Println()
for _,v:=range list {
fmt.Printf("%5s",v.data)
}
fmt.Println()
for i,_:=range list {
fmt.Printf("%5d",i)
}
fmt.Println()
}
//回收链表到备用链表
func destroyList(list []Node){
if list[maxSize-1].cursor==0 {
return
}
j:=list[maxSize-1].cursor
list[maxSize-1].cursor=0
i:=list[0].cursor
list[0].cursor=j
if j>0 {
j=list[j].cursor
}
list[j].cursor=i
}
//判断是否为空
func isempty(list []Node) bool {
if list[maxSize-1].cursor==0 {
return true
}
return false
}
//链表长度
func length(list []Node) int {
i,j:=0,list[maxSize-1].cursor
for j>0 {
j=list[j].cursor
i++
}
return i
}
//获取指定位置的节点数据
func getElement(list []Node,index int)string {
if index<1 || index>maxSize-2 {
log.Fatal("index out of range")
return ""
}
i:=list[maxSize-1].cursor
j:=1
for i>0 && j<index {
j++
i=list[i].cursor
}
if j!=index {
return ""
}
return list[i].data
}
//获取数据元素的位置
func locateElem(list []Node,data string) int {
locate:=0
i:=list[maxSize-1].cursor
for i>0 {
locate++
if list[i].data==data {
return locate
}
i=list[i].cursor
}
return locate
}
//获取元素的前驱节点
func priorElem(list []Node,data string) string {
if isempty(list){
return ""
}
i:=list[maxSize-1].cursor
var j int
for i>0 {
j=list[i].cursor
if list[j].data==data{
return list[i].data
}
i=j
}
return ""
}
//获取元素的后驱节点
func nextElem(list []Node,data string) string {
if isempty(list) {
return ""
}
i:=list[maxSize-1].cursor
var j int
for i>0 {
j=list[i].cursor
if list[i].data==data {
return list[j].data
}
i=j
}
return ""
}
//分配节点
func malloc(list []Node) int {
i:=list[0].cursor
if i==0 {
os.Exit(0)
}
list[0].cursor=list[i].cursor
return i
}
//回收节点
func free(list []Node,index int){
list[index].cursor=list[0].cursor
list[0].cursor=index
}
//插入节点
func insertLIst(list []Node,index int,data string) {
if index<1 || index>length(list) {
os.Exit(0)
}
i:=list[maxSize-1].cursor
j:=1
for i>0 && j<index-1 {
j++
i=list[i].cursor
}
tmp:=list[i].cursor
cur:=malloc(list)
list[cur].data=data
list[cur].cursor=tmp
list[i].cursor=cur
}
//删除节点
func deleteList(list []Node,index int)string{
if index<1 || index>length(list) {
return "删除参数错误"
}
i:=list[maxSize-1].cursor
j:=1
for i>0 && j<index-1 {
j++
i=list[i].cursor
}
tmp:=list[i].cursor
list[i].cursor=list[tmp].cursor
val:=list[tmp].data
free(list,tmp)
return val
}
//遍历链表
func traveList(list []Node){
if list[maxSize-1].cursor==0 {
return
}
i:=list[maxSize-1].cursor
j:=1
for i>0 {
fmt.Printf("第%d个节点为：%s\n",j,list[i].data)
i=list[i].cursor
j++
}
}

func main() {
var list []Node
list=initList(maxSize)
list[1].data="A"
list[9].cursor=1
list[2].data="C"
list[2].cursor=0
list[0].cursor=3
//traverse(list)
insertLIst(list,2,"B")
traveList(list)
reval:=deleteList(list,1)
fmt.Println("删除的节点为：",reval)
traveList(list)
}