本文实例讲述了Go语言实现顺序存储的线性表的方法。分享给大家供大家参考。具体如下:
代码如下:
复制代码 代码如下://///////
// 顺序存储线性表
////////
package main
import "fmt"
const MAXSIZE = 20 //定义数组长度
//定义线性表结构
type List struct {
Element [MAXSIZE]int //存储线性表元素的数组
length int //线性表长度
}
//初始化线性表,d:初始化的元素, l位置
func (l *List) InitList(d int, p int) {
l.Element[p] = d
l.length++
}
//插入元素
//d:插入的数据
//p:插入位置
func (l *List) Insert(d int, p int) bool {
if p < 0 || p >= MAXSIZE || l.length >= MAXSIZE {
return false
}
if p < l.length {
for k := l.length - 1; k >= p; k-- {
l.Element[k+1] = l.Element[k]
}
l.Element[p] = d
l.length++
return true
} else {
l.Element[l.length] = d
l.length++
return true
}
}
//删除元素
//p:删除元素的位置
func (l *List) Delete(p int) bool {
if p < 0 || p > l.length || p >= MAXSIZE {
return false
}
for ; p < l.length-1; p++ {
l.Element[p] = l.Element[p+1]
}
l.Element[l.length-1] = 0
l.length--
return true
}
func main() {
var l List
i := 0
b := 1
//初始化一个线性表
for i < 15 {
l.InitList(b, i)
i++
b++
}
//插入一个元素
l.Insert(1, 13)
//删除一个元素
l.Delete(5)
fmt.Println(l)
}
希望本文所述对大家的Go语言程序设计有所帮助。
Go语言,顺序存储,线性表
更新日志
- 群星.1990-宝丽金巨星荟萃(引进版)【宝丽金】【WAV+CUE】
- 崩坏星穹铁道2.2汽水先生在哪 6位汽水先生位置分享
- 崩坏星穹铁道2.2演技派挑战怎么解锁 演技派隐藏挑战攻略
- 崩坏星穹铁道2.2动作派挑战怎么解锁 动作派隐藏挑战攻略
- 刘以达.2012-希望之旅[香港][WAV整轨]
- 张国荣.2015-NEW精选XRCD【华星】【WAV+CUE】
- 松田圣子SeikoMatsuda《SEIKOJAZZ3》2024[24bit-WAV+CUE]
- 老任极其重视NS2保密工作 疑似为其代号又建了个代号
- 世嘉舅妈透露任天堂新项目代号 或为《塞尔达传说:荒野之息》新机增强版
- EA计划游戏内置广告 博主整活《使命召唤》“幽灵之死”插播广告
- 群星《柏林之声3》[WAV+CUE][654M]
- 张学友《4合一珍藏集》[FLAC][1.4G]
- 刘亮鹭《此情可待+江湖情+江湖笑》3CD合集[WAV+CUE][1.3G]
- 麦田守望者.1997-麦田守望者【红星生产社】【WAV+CUE】
- 陈蕾.2024-念【华纳】【FLAC分轨】