欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

Go语言实现顺序存储的线性表实例

程序员文章站 2022-11-15 12:51:53
本文实例讲述了go语言实现顺序存储的线性表的方法。分享给大家供大家参考。具体如下: 代码如下: 复制代码 代码如下:///////// // 顺序存储线性表 ///...

本文实例讲述了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语言程序设计有所帮助。