C语言 顺序表 静态分配

数据结构顺序表------静态分配

#include <stdio.h>
#define MaxSize 10    //定义最大长度 

typedef struct{
    int data[MaxSize];    //用静态的数组存数据元素 
    int length;         //顺序表的当前长度 
}SqList;                 //顺序表的类型定义

//初始化一个顺序表 
void InitList(SqList &L){
    for(int i=0; i<MaxSize; i++)
        L.data[i]=0;    //将所有数据元素设置为默认初始值 
    L.length = 0;        //顺序表初始长度为0 
} 

//插入操作    最好时间复杂度O(1)    最差时间复杂度O(n)    平均时间复杂度O(n) 
bool ListInsert(SqList &L,int i,int e){
    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++;                    //长度加一 
    return true;
} 

//删除操作     最好时间复杂度O(1)    最差时间复杂度O(n)    平均时间复杂度O(n) 
bool ListDelect(SqList &L,int i,int & e){
    
    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--;                    //长度减一 
    return true;
    
}

//按位查找    i是第几个位置 
int    getElem(SqList L,int i){
    
    if(i<1||i>L.length)        //判断i的范围是否有效 
        return false;
    return L.data[i-1];            //返回元素的值 
} 

//按值查找
int    LocateElem(SqList L,int e){
    
    for(int i=0; i<L.length; i++){
        if(L.data[i]==e)
            return i+1; 
    }
    return 0;
} 

int main(){
    SqList L;
    InitList(L);
    
    return 0;
}