栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

01静态顺序表[数据结构学习笔记]

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

01静态顺序表[数据结构学习笔记]

#文章为学习过程中的笔记,请大佬指出错误,在评论区留言,感激万分。

#include
#include
#define MaxSize 5
// 定义顺序表的结构体 
typedef struct{
	int data[MaxSize];
	int length;
}SqList;

// 在第i个位置插入一个元素 
bool ListInsert(SqList &L,int i,int e){
	if(i < 1 || i > L.length)	//判读i是否为有效值
		return false;	 
	if(L.length > MaxSize)	//判读顺序表是否已经满了 
		return false;
	for(int j = L.length - 1; j >= i - 1; j--){	// 把第i个之后的数据向后移动一位
		L.data[j] = L.data[j - 1];
	} 
	L.data[i - 1] = e;
	L.length++;
	return true;
}

// 删除第i个元素 
bool ListDelet(SqList &L,int i){
	if(i < 1 || i > L.length) 	// 判读i是否为有效值
		return false; 
	for(int j = i-1; j <= L.length-1; j++){  // 把第i个元素之后的数据前移一位 
		L.data[j-1] = L.data[j];
	}
	L.length--;
	return true;
} 

// 返回顺序表中e第一次出现的位置
int LocateELem(SqList &L,int e){
	for(int i = 0; i < L.length; i++){
		if(L.data[i]==e) 
			return i+1;
		else return 0; 
	}
} 

// 输出顺序表
void ListPrint(SqList &L){
	for(int i=0;i
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/657379.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号