静态分配顺序表的增删改查

静态分配顺序表的增删改查

#include<stdio.h>
//#include<stdlib.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=9;//顺序表初始长度设为9
}


//插入
bool ListInsert(SqList &L,int i,int e)//在L的位序i处插入元素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;
}

//删除
bool ListDelete(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--;   //线性表长度减1
    return true;
}

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

int main()
{
    SqList L; //声明一个顺序表
    InitList(L);  //初始化顺序表
    ListInsert(L,3,4);  //插入第几个位序的元素
    int e = -1;  //用变量e把删除的元素“带回来”
    int u = -1;  //用变量u存储查找的元素
    u=GetElem(L,1);
    printf("查找的第i元素的值为%d\n",u);
    if(ListDelete(L,3,e))
        printf("已删除第3个元素，删除值为=%d\n",e);
    else
        printf("位序i不合法，删除失败\n");
    return 0;
}

运行结果：