2021-09-27 顺序表

最新推荐文章于 2024-09-15 16:31:43 发布

孤傲的比熊

最新推荐文章于 2024-09-15 16:31:43 发布

阅读量67

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/weixin_45676126/article/details/120505888

版权

数据结构专栏收录该内容

5 篇文章 0 订阅

订阅专栏

本文介绍了顺序表的基本操作，包括初始化、判断是否为空、打印元素、插入元素、插入一组数据、在指定位置插入元素、删除指定位置元素以及查找元素。示例代码展示了这些操作的实现细节，如元素的动态分配、内存管理和数组移动等。

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

顺序表

void InitSqList(SqList &L){
    L.data = new Elem;
    L.length = 0;
}

bool isEmpty(SqList L){
    return L.length==0;
}

void printSqList(SqList L){
    if (isEmpty(L))return ;
    for (int i = 0; i < L.length; ++i) {
        cout<<L.data[i]<<" ";
    }
    cout<<endl;
}
void insertSqList(SqList &L,Elem e){
    L.data[L.length]=e;
    L.length++;
}

void insertDatas(SqList &L){
    srand(10);
    for (int i = 0; i < 20; ++i) {
        Elem data = (Elem)rand()%100;
        insertSqList(L,data);
    }
}

void InsertElem(SqList &L,int i,Elem e){
    if (i<1||i>L.length){return;}
    if (isEmpty(L))L.data[0]=e;
    else{
        //从i到length后移
        for (int j = L.length; j >= i; --j) {
            L.data[j+1]=L.data[j];
        }
        //插入第i-1个位置
        L.data[i-1]=e;
        L.length++;
    }
}

void DeleteElem(SqList &L,int i,Elem &elem){
    if (i<1 || i>L.length)return;
    elem = L.data[i-1];
    //后面第i个往前移动
    for (int j = i; j < L.length; ++j) {
        L.data[j-1]=L.data[j];
    }
    L.length--;
}

int GetElem(SqList L,Elem e){
    for (int i = 0; i < L.length; ++i) {
        if (e==L.data[i]){
            return i+1;
        }
    }
    return -1;
}
void LocateElem(SqList L,int i,Elem &e){
    if (i<1||i>L.length){
        return ;
    }
    e = L.data[i-1];
}