数据结构——顺序表

顺序表

静态存储

//结构体
#define Maxsize 10          //定义最大长度
typedef struct{
    ElemType data[Maxsize]; //用静态数组存放数据元素
    int length;             //顺序表的当前长度
}SqList;                    //顺序表的类型定义

初始化

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

插入

//插入
bool ListInsert(SqList &L, int i ,int e){
    if(i<i || 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++;                     //长度加1
    return true;
}

删除

//删除
bool ListDelete(SqList &L, int i ,int e){
    if(i<i || 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--;                    //长度减1
    return true;
}

按位查找

//按位查找
ElemType GetElem(SqList L,int i){
    return L.data[i-1];
}

按值查找

//按值查找
int LocateElem(SqList L,ElemType e){
    for(int i=0; i<L.length; i++)
        if(L.data[i]==e)
            return i+1;         //数组下标为i的元素值等于e,返回其位序i+1
    return 0;                   //退出循环，什么查找失败
}

动态存储

略

初始化

略

增加动数组的长度

略