顺序表——静态分配的实现

顺序表——静态分配的实现

创销增删改查

/*顺序表的类型定义以及基本操作的实现：
         ————基于静态分配
         ————创销增删改查
  注意事项：在使用ListInert(&L,i,e)或者ListDelete(&L,i,&e)
            时注意是按序插入与删除，与数组下标不同


*/
#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;//将顺序表的元素设置为默认值0
    L.length=0;//长度置为0
}

//按位序插入
bool ListInsert(SqList &L,int i,int e){
    if(i<1||i>L.length+1) //i值不合法
        return false;
    for(int j=L.length-1;j>=i-1;j--){ //将第i个位置及其后元素后移
        L.data[j+1]=L.data[j];
    }
    L.data[i-1]=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];
    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 LocateElem(SqList L,int e){
    for(int i=0;i<L.length;i++){
        if(L.data[i]==e)
            return i+1;
    }
    return 0;//查找失败
}
//输出操作
void PrintList(SqList L){
    for(int i=0;i<L.length;i++)
        printf("%d ",L.data[i]);
}
int main(){
    int x;
    SqList L;//声明一个顺序表
    InitList(L);//初始化顺序表
    //------------------------------------------------
    printf("向顺序表中插入10个元素：\n");
    for(int i=0;i<10;i++){
        scanf("%d",&x);
        ListInsert(L,i+1,x);    //注意这里是位序
    }
    printf("输出顺序表：\n");
    PrintList(L);
    printf("\n");
    //-----------------------------------------------
    printf("删除第3个位置的元素并输出：\n");
    ListDelete(L,3,x);
    PrintList(L);
    printf("\n");
    printf("删除的元素是：%d\n",x);
    printf("\n");
    //-----------------------------------------------
    printf("向第3个位置插入元素：\n");
    scanf("%d",&x);
    ListInsert(L,3,x);
    PrintList(L);
    printf("\n");
    //-----------------------------------------------
    printf("查找第3个位置的元素：\n");
    printf("%d\n",GetElem(L,3));
    return 0;
}

运行结果：