【408数据结构】顺序表的基本操作

1、顺序表的定义

1.1、静态分配

#define MaxSize 50  //定义线性表的最大长度
typedef struct{
    ElemType data[MaxSize]; //顺序表的元素
    int length; //顺序表的当前长度
}SqList;    //顺序表的类型定义

1.2、动态分配

#define InitSize 100    //表长度的初始定义
typedef struct{
    ElemType *data; //指示动态分配数组的指针
    int MaxSize,length; //数组的最大容量和当前个数
}SeqList;   //动态分配数组顺序表的类型定义
L.data=(ElemType*)malloc(sizeof(ElemType)*InitSize);    //动态分配

2、顺序表的初始化

//静态
SqList L;   //声明一个顺序表
void InitList(SqList &L){
    L.length=0; //顺序表初始长度为0
}


//动态
void InitList(SeqList &L){
    L.data=(ElemType *)malloc(sizeof(ElemType)*MaxSize);    //分配存储空间
    L.length=0; //顺序表初始长度为0
    L.MaxSize=InitSize; //初始存储容量
}

3、插入操作

bool ListInsert(SqList &L,int i,ElemType 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++; //线性表长度加1
    return true;
}

 

4、删除操作

bool ListDelete(SqList &L,int i,ElemType &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--; //线性表长度减1
    return true;
}

5、按值查找（顺序查找）

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