数据结构核心代码 day1

C_Stronger

已于 2022-04-25 23:06:02 修改

阅读量149

点赞数 1

分类专栏：数据结构核心代码文章标签： java c++ c语言

于 2022-04-08 11:09:30 首次发布

本文链接：https://blog.csdn.net/C_Stronger/article/details/124036515

版权

数据结构核心代码专栏收录该内容

27 篇文章 0 订阅

订阅专栏

本文介绍了C语言中如何实现顺序表的数据结构，包括静态和动态定义顺序表，并详细阐述了插入、删除和按值查找的基本操作。插入操作检查位置有效性并调整元素顺序，删除操作同样验证位置并移动元素，查找操作则返回指定值元素的位置。

摘要由CSDN通过智能技术生成

注：我是参照王道书里自己写的，当作自己默写然后修改的。主要用C语言

第二章线性表
2.1顺序表
顺序表定义
静态定义
#define Maxsize 50
typedef struct{
ElemType data[MaxSize];
int length;
}SqList;

动态定义
#define InitSize 100
typedef struct {
ElemType *data; //指示动态分配数组的指针
int MaxSize, length; //数组的最大容量和当前个数
} SeqList;

顺序表基本操作
插入
bool ListInsert(SqList &L,int i,ElemType e){
//本算法实现将元素e插入到顺序表L中第i个位置
if(i<1||i>L.length+1) //判断i的范围是否有效
return false;
if(L.length>=MaxSize) //当前存储空间已满，不能插入
return false;
for(int j=L.length;j>=i;j–)//将第i个元素及之后的元素后移
L.data[j]=L.data[j-1];
L.data[i-1]=e; //在位置i处放入e
L.length++; //线性表长度加1
return true;
}

删除
bool ListDelete(SqList &L,int i,ElemType &e){
//本算法实现删除顺序表L中第i个位置的元素
if(i<1||i>L.length) //判断i的范围是否有效
return false;
e=L.data[i-1]; //将被删除的元素赋值给e
for(int j=i;j < L.length;j++)//将第i个位置之后的元素前移
L.data[j-1]=L.data[j];
L.length–; //线性表长度减1
return true;
}

按值查找
int LocateElem(SqList L,ElemType e){
//实现查找顺序表中值为e的元素
int i;
for(i=0;i < L.length;i++)
if(L.data[i]==e)
return i+1; //返回其位序i+1
return 0; //退出循环，说明查找失败
}