本文實(shí)例講述了Go語(yǔ)言實(shí)現(xiàn)順序存儲(chǔ)的線(xiàn)性表的方法。分享給大家供大家參考。具體如下：
代碼如下：
復(fù)制代碼 代碼如下:
/////////
// 順序存儲(chǔ)線(xiàn)性表
////////
package main
import "fmt"
const MAXSIZE = 20 //定義數(shù)組長(zhǎng)度
//定義線(xiàn)性表結(jié)構(gòu)
type List struct {
Element [MAXSIZE]int //存儲(chǔ)線(xiàn)性表元素的數(shù)組
length int //線(xiàn)性表長(zhǎng)度
}
//初始化線(xiàn)性表,d:初始化的元素, l位置
func (l *List) InitList(d int, p int) {
l.Element[p] = d
l.length++
}
//插入元素
//d:插入的數(shù)據(jù)
//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
//初始化一個(gè)線(xiàn)性表
for i 15 {
l.InitList(b, i)
i++
b++
}
//插入一個(gè)元素
l.Insert(1, 13)
//刪除一個(gè)元素
l.Delete(5)
fmt.Println(l)
}
希望本文所述對(duì)大家的Go語(yǔ)言程序設(shè)計(jì)有所幫助。
您可能感興趣的文章:- C語(yǔ)言線(xiàn)性表的順序表示與實(shí)現(xiàn)實(shí)例詳解
- java線(xiàn)性表排序示例分享
- php線(xiàn)性表順序存儲(chǔ)實(shí)現(xiàn)代碼(增刪查改)
- 數(shù)據(jù)結(jié)構(gòu)簡(jiǎn)明備忘錄 線(xiàn)性表
- C++語(yǔ)言實(shí)現(xiàn)線(xiàn)性表之?dāng)?shù)組實(shí)例
