【数据结构】一文讲解线性表之次序表概念及其根本操作(附C语言源码) - ToB企服应用市场:ToB评测及商务社交产业平台

前文我们讲过数据结构的三个部分：数据、数据元素和数据结构以及数据结构的三要素：逻辑结构、物理结构和数据运算。现在我们从三个组成部分和三要素讲解

复制代码

*******************************静态分配******************************************
// 定义线性表的最大长度
#define MAX_SIZE 100
// 定义线性表的结构体
typedef struct {
ElemType data[MAX_SIZE]; // 存储数据的数组数组的存储方式为顺序的
int length; // 当前线性表的长度
} SeqList; //定义顺序表的名字
// 初始化线性表
void InitList(SeqList *L) {
for(int i=0 ; i < MAX_SIZE ; i++) {
L.data[i] = 0 ;//初始化所有元素为0
}
L.length = 0; // 初始长度为0
}
**特别注意的是ElemType变量，它不是一个实际的数据类型，指代任意一种数据类型，例如int float double等**
静态分配的顺序表长度固定，不可拓展，实际应用中不方便，我们更多采用动态分配创建顺序表
*******************************动态分配******************************************
// 定义线性表的默认最大长度
#define MAX_SIZE 100
// 定义线性表的结构体
typedef struct {
ElemType *data; // 指示动态分配的指针 ElemType表示任意数据类型(例如int)
int length; // 当前顺序表的长度
int MaxSize; //顺序表最大容量
} SeqList;
// 初始化线性表
void InitList(SeqList *L) {
L.data=(ElemType *)malloc(MAX_SIZE*sizeof(ElemType));//分配连续空间
L.length = 0; // 初始长度为0
L.MaxSize = MAX_SIZE; //顺序表最大容量
}
//增加动态数组的长度
void IncreaseSize(SeqList &L,int len){
ElemType *p=L.data;
L.data=(ElemType *)malloc((L.MAX_SIZE+len)*sizeof(ElemType));
for(int i=0 ; i < L.length ; i++){
L.data[i]=p[i];
}
L.MaxSize=L.MaxSize + len;
free(p);
}

复制代码

//在顺序表L的第i个位置插入元素e
bool ListInsert(SeqList &L,int i,ElemType){
if(i<1||i>L.length+1) //判断i的范围是否在可插入范围内
return flase; //不在范围内插入失败
if(L.length>=MaxSize) //判断当前空间是否满了，满了则不能插入
return flase; //空间已满，插入失败
for(int j = L.length ; j>=i ;j--){ //将插入位置之后的元素后移
L.data[j]=L.data[j-i];
}
L.data[i-1]=e; //在i的位置插入元素e
L.length++; //顺序表长度+1
return true;插入成功
}

复制代码

//将表中的第i个元素删除
bool ListDelete(SeqList &L,int i){
if(i<1||i>L.length+1) //判断i的范围是否在可插入范围内
return flase; //不在范围内，删除失败
for(int j=i;j<L.length;j++){ //将删除元素后续的元素向前移
L.data[j-1]=L.data[j];
}
L.length--; //顺序表长度-1
return true; //删除成功
}

复制代码

//按位查找-查找顺序表第i位的元素
ElemType GetElem(SeqList &L,int i){
return L.data[i-1];
}

复制代码

//按值查找，查找顺序表中e元素所在位置
int LocateElem(SeqList &L,ElemType e){
for(int i=0;i<L.length;i++){
if(L.data[i]==e)
return i+1;
}
return 0
}

复制代码