Go语言顺序存储线性表实现与原理解析

今天早睡

发布时间：2026-10-14 | 5人浏览过

原创

本文展示如何用Go语言构建一个定长的顺序存储线性表，通过结构体封装数组与长度字段，完整实现包含初始化、插入及删除操作的标准方法，并附带测试用例供参考。

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

在Go语言中，我们可以使用固定长度的数组配合整数索引来实现一个简单的顺序存储线性表（Sequential List）。这种方法不涉及复杂的指针操作，适合理解数据结构的基础逻辑。

第1步：定义数据结构

首先，我们需要定义线性表的结构。这里使用一个固定大小的数组 Element 来存储数据，并用 length 记录当前元素的个数。

复制代码

package main
import "fmt"

const MAXSIZE = 20 // 定义数组最大长度

// 定义线性表结构
type List struct {
	Element [MAXSIZE]int // 存储线性表元素的数组
	length  int          // 线性表长度
}

第2步：实现初始化方法

为线性表添加初始化方法，用于在指定位置填入初始值并增加长度。注意在实际应用中，通常需要先调用清零或分配内存，此处直接演示赋值逻辑。

复制代码

// 初始化线性表, d:初始化的元素, p:位置
func (l *List) InitList(d int, p int) {
	l.Element[p] = d
	l.length++
}

第3步：实现插入操作

插入操作是线性表的核心之一。在指定位置插入新元素时，需要将该位置及其后的所有元素向后移动一位，以腾出空间。同时必须检查边界条件，防止越界。

复制代码

// 插入元素
// d: 插入的数据, p: 插入位置
func (l *List) Insert(d int, p int) bool {
	// 检查合法性：位置不能小于0，不能超过最大容量，且表未满
	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
	} else {
		// 若插入位置超出当前长度但仍在容量范围内，直接追加
		l.Element[l.length] = d
	}
	l.length++
	return true
}

第4步：实现删除操作

删除指定位置的元素后，需要将后续的元素向前移动以填补空缺，并将最后一个被覆盖的位置置零，最后减少长度记录。

复制代码

// 删除元素
// 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
}

代码测试与运行结果

以下 main 函数演示了上述结构的实际应用流程：创建一个线性表，循环填充部分元素，尝试在特定位置插入新值，删除某项，并最终输出状态。

复制代码

func main() {
	var l List
	i := 0
	b := 1

	// 初始化一个线性表，填充1至15到前15个位置
	for i < 15 {
		l.InitList(b, i)
		i++
		b++
	}

	// 在第13个位置插入数值 1
	l.Insert(1, 13)

	// 删除第5个位置的元素
	l.Delete(5)

	// 打印最终列表结构
	fmt.Println(l)
}

通过上述步骤，我们完成了一个具备基础增删改查能力的顺序存储线性表原型。需要注意的是，该实现使用了固定大小数组，适用于小规模静态场景；若处理大规模动态数据，推荐使用Go内置的 slice 切片类型以获得更好的灵活性。

以上就是Go语言实现顺序存储的线性表实例的详细内容，更多关于Go语言数据结构实战的资料请关注本站其它相关文章！