数据结构学习【线性表 顺序结构 C++】
最近在重新学习数据结构并打算实现部分代码,仅以此系列记录一下对应的代码实现。
本次实现的是线性表的顺序存储结构——顺序表。
#include <iostream>
using namespace std;
// ADT
// InitList(&L); //初始化表
// DestroyList(&L);//销毁表
// ListInsert(&L,i,e);//在位序i插入元素e
// ListDelete(&L,i,&e);//删除位序i的元素,并返回
// GetElem(L,i);//按位查找,返回第i位元素的值
// LocateElem(L,e);//按值查找,返回值为e的元素的位序
// IsEmpty(L);//判断线性表是否为空
// PrintList(L);//顺序输出线性表
#define InitSize 10 //初始化线性表大小
typedef struct LinearList
{
int *data;
int MaxSize,length;
}SqList;
//初始化表
void InitList(SqList &L,int maxSize=InitSize){
L.length=0;
L.MaxSize=maxSize;
L.data=(int*)malloc(sizeof(int)*maxSize);
for(int i=0;i<maxSize;i++){
L.data[i]=0;
}
}
//销毁表
void DestroyList(SqList &L){
free(L.data);
L.length=0;
L.MaxSize=0;
L.data=nullptr;
}
//在位序i插入元素e
bool ListInsert(SqList &L,int i,int e){
if(i<1||i>L.length+1) //i范围是否有效
return false;
if(L.length>=L.MaxSize) //判断是否空间已满
return false;
for(int j=L.length;j>=i;j--){
L.data[j]=L.data[j-1];
}
L.length++;
L.data[i-1]=e;
return true;
}
//删除位序i的元素,并返回
bool ListDelete(SqList &L,int i,int &e){
if(i<1||i>L.length+1) //i范围是否有效
return false;
e=L.data[i-1];
for(int j=i;j<L.length;j++){
L.data[j-1]=L.data[j];
}
L.length--;
return true;
}
//按位查找,返回第i位元素的值
int GetElem(SqList L,int i){
if(i<1||i>L.length+1) //i范围是否有效
return -1; //查找失败
return L.data[i-1];
}
//按值查找,返回值为e的元素的位序
int LocateElem(SqList L,int e){
int i=0;
for(int j=0;j<L.length;j++){
if(L.data[j]==e)
return j+1;
}
return 0;
}
//判断线性表是否为空
bool IsEmpty(SqList L){
if(L.length==0)
return true;
else
return false;
}
//顺序输出线性表
void PrintList(SqList L){
if(!IsEmpty(L)){
for(int i=0;i<L.length;i++){
printf("第%3d 个元素值为 %d\n",i+1,L.data[i]);
}
}else{
printf("线性表为空。\n");
}
}
int main(){
printf("Hello world,%d\n",2022);
SqList L;
InitList(L);
for(int i=0;i<4;i++){
ListInsert(L,i+1,i+1);
}
PrintList(L);
int deleteElem;
ListDelete(L,1,deleteElem);
printf("\n");
PrintList(L);
printf("\n查找第2号元素,值为:%d\n",GetElem(L,2));
printf("查找元素值为3的元素,其位序为:%d\n",LocateElem(L,3));
system("pause");
}
运行结果如下