C学习笔记|线性表的静态分配/初始化/插入/删除和查询操作

//顺序表的初始化/插入/删除/查询操作
#include<stdio.h>

#define MaxSize 50
typedef int ElemType;
//这样使用ElemType是为了让顺序表存储其他类型时。可以快速完成代码修改，直接替换int
//静态分布
typedef struct{
    ElemType data[MaxSize];
    int length;//当前顺序表中有多少个元素
}SqList;

//顺序表的插入，因为L会改变，因此这里要用引用，i是插入的位置
bool ListInsert(SqList &L,int i,ElemType element){
    //判断i是否合法
    /*if(i>=1 && i<=L.length+1){
        return true;
    }*/
    if(i<1 || i>L.length+1){
        return false;
    }
    //如果存储空间满了，不能插入
    if(L.length == MaxSize){
        return false;
    }
    //把后面的元素依次往后移，空出位置，来放入要插入的元素
    for(int j=L.length;j>=i;j--){
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = element; //放入要插入的元素
    L.length++; //顺序表长度+1
    return true;//成功插入返回true
}

//打印顺序表
void PrintList(SqList L){
    int i;
    for(i=0;i<L.length;i++){
        printf("%3d",L.data[i]);//为了打印到同一行
    }
    printf("\n");
}

//删除顺序表中的元素,i代表要删除元素的位置，e是为了获取被删除元素的值
bool ListDelete(SqList &L,int i,ElemType &e){
    //判断删除的元素位置是否合法
    if(i<1 || i>L.length){
        return false;//一旦走到return函数就结束
    }
    e = L.data[i-1]; //保存要删除元素的值
    int j;
    for(j=i-1;j<L.length;j++){ //移动元素
        L.data[j-1] = L.data[j];
    }
    L.length--; //顺序表长度减
    return true;
    /*for(j=i-1;j<length-1;j++){
        L.data[j] = L.data[j+1];
    }*/
}

//查找某个元素的位置，找到了就返回对应位置，没找到就返回0
int LocateElem(SqList L,ElemType element){
    int i;
    for(i=0;i<L.length;i++){
        if(element==L.data[i]){
            return i+1; //因为i是数组的下标，加1以后才是顺序表的下标
        }
    }
    return 0;//循环结束没找到
}

//顺序表的初始化及插入操作实战
int main(){
    SqList L; //定义顺序表
    bool ret;//ret用来装函数的返回值
    L.data[0]=1; //放置元素
    L.data[1]=2;
    L.data[2]=3;
    L.length = 3; //设置长度
    ret = ListInsert(L,2,60);
    if(true==ret){
        printf("Insert sqlist success\n");
        PrintList(L);
    }
    else{
        printf("Insert sqlist failed\n");
    }
    printf("------------------------\n");
    
    ElemType del; //删除的元素存入del中
    ret = ListDelete(L,1,del);
    if(ret){
        printf("Delete sqlist success\n");
        printf("del element=%d\n",del);
        PrintList(L);//打印顺序表
    }
    else{
        printf("Delete sqlist failed\n");
    }
    
    int pos; //存储元素位置
    pos = LocateElem(L,6);
    if(pos){
        printf("Find this element!\n");
        printf("element pos=%d\n",pos);
    }
    else{
        printf("Don't find this element!\n");
    }
    return 0;
}