数据结构学习【线性表 顺序结构 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");
}

运行结果如下