数据结构C语言——静态顺序表的实现

        本文章主要介绍的是数据结构中用C语言来实现静态顺序表的一些基本操作。希望对你有所帮助。

顺序表：线性表的顺序存储又称为顺序表。

顺序表特点：

        （1）：随机访问；可以在O(1)时间内找到第i个元素。

        （2）：存储密度高，每个节点只存储数据元素。

        （3）：扩展容量给不方便，即便采用动态分配实现拓展长度的时间复杂度也较高。

        （4）：插入、删除操作不方便，需移动大量元素。

        （5）：表中元素的逻辑顺序与物理顺序相同。

目录

顺序表初始化：

顺序表输出：

顺序表在第i个位置插入：

顺序表在第i个位置删除元素：

顺序表按值查找并返回位序：

顺序表按位查找并返回元素值：

完整代码：

运行截图：

---

顺序表初始化：

//初始化顺序表
void InitList(SqList& L) {
	L.length = 0;
	/*for (int i = 0; i < MaxSize; i++) {
		L.data[i] = 0;//可写可不写
	}*/
}

顺序表输出：

//输出顺序表
bool SqListPrint(SqList L) {
    //判断长度是否为空
	if (L.length == 0) {
		printf("顺序表为空！！！\n");
		return false;
	}
	printf("输出顺序表：\n");
	for (int i = 0; i < L.length; i++) {
		printf("L.data[%d]=%-4d", i, L.data[i]);
        if ((i + 1) % 5 == 0) {
			printf("\n");
		}
	}
	printf("end\n");
}

顺序表在第i个位置插入：