顺序存储的线性表代码,GO代码库,德仔网

代码语言

代码分类

【GO】顺序存储的线性表

作者:淫监会主席 / 发布于2014/11/7/ 427


	/////////
	// 顺序存储线性表
	////////
	
	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)
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　线性表　　顺序存储　

同语言下

可能有用的

淫监会主席贡献的其它代码(1)

.顺序存储的线性表