数据结构-顺序存储静态线性表

#include <iostream>
#include <stdio.h>
using namespace std;

// 顺序存储静态线性表

#define Maxsize 50

typedef struct{
    int data[Maxsize]; // 定义最大长度
    int length; // 线性表长度
}SqList;

bool insertValue( SqList &L, int loc , int value); // 插入数据 loc:下标,value:插入的值,L:被插入的线性表
void initList(SqList &L); // 初始化线性表
bool LocateElem(SqList &L, int value); // 按值查找 value:查找的值
bool DeleteValue(SqList &L, int loc); //删除数据 loc:下标
bool GetElem(SqList L, int loc); // 按位查找 loc:下标
int Length(SqList L); // 返回线性表的长度
void PrintList(SqList L); // 输出线性表的所有数据

int main() {
    SqList L;
    initList(L); // 初始化线性表
    int opt = 0; // 操作

    while(opt != 6){
        int loc = -1; // 下标初始化
        int value = -1; // 值初始化
        printf("请选择你要执行的操作:\n1.插入数据\n2.按位删除\n3.按值查找\n4.按位查找\n5.输出当前线性表内容\n6.退出\n");
        cin >> opt;
        switch(opt){
            case 1: //插入
                cin >> loc >> value;
                insertValue(L,loc,value);
                break;
            case 2: //按位删除
                cin >> loc;
                DeleteValue(L,loc);
                break;
            case 3: //按值查找
                cin >> value;
                LocateElem(L,value);
                break;
            case 4: //按位查找
                cin >> loc;
                GetElem(L,loc);
                break;
            case 5: //遍历线性表
                PrintList(L);
                break;
            default: break;
        }
    }
    cout << "退出成功";
    return 0;
}

// 插入
bool insertValue(SqList &L, int loc, int value ){
    if(L.length >= Maxsize){
        cout << "线性表已满，无法插入"<< endl;
        return false;
    }
    if(loc > L.length + 1){
        cout << "插入位置不合法" << endl;
        return false;
    }

    for (int i = L.length; i >= loc; i--) {
        L.data[i] = L.data[i-1]; // 元素后移
    }
    L.data[loc - 1] = value; // 将要插入的数据放在相应的位置上
    L.length ++; // 长度加一
    PrintList(L);
    return true;
}

// 初始化
void initList(SqList &L){
    L.length = 0; // 长度初始值为0
}

// 按位删除
bool DeleteValue(SqList &L, int loc){
    if(L.length == 0){
        cout << "没有可以删除的数据了"<< endl;
        return false;
    }
    int e = L.data[loc - 1];
    for(int i = loc - 1; i < L.length; i ++){
        L.data[i] = L.data[i + 1]; // 从相应元素开始，坐标前移一位
    }
    L.length --;
    cout << "删除成功，删除的值为:" << e << endl;
    PrintList(L);
    return true;
}

//按值查找
bool LocateElem(SqList &L, int value ){
    for (int i = 0; i < L.length; i++) {
        if(L.data[i] == value){
            cout << "查询成功，该值的位置是" << i + 1 << endl;
            return true;
        }
    }
    cout << "查询失败，该值不存在" << endl;
    return false;
}

// 按位查找
bool GetElem(SqList L,int loc){
    if(L.length < loc){
        cout << "下标过大，该值不存在" << endl;
        return false;
    }
    cout << "查询成功，该值为" << L.data[loc - 1] << endl;

}

// 遍历线性表
void PrintList(SqList L){
    cout << "遍历的结果为:" << endl;
    for (int i = 0; i < L.length; i++) {
        cout << L.data[i] << " ";
    }
    cout << endl;
}
// 长度
int Length(SqList L){
    return L.length;
}