c++线性表 --实现插入删除查找

#include <iostream>
using namespace std;

const int MAX_SIZE = 100;  // 线性表的最大长度

template <typename T>
class LinearList {
private:
    T data[MAX_SIZE];  // 存储数据元素的数组
    int length;        // 线性表的长度

public:
    LinearList() { length = 0; }  // 构造函数，初始化长度为0

    // 插入操作，将元素插入到指定位置
    bool insert(int index, T value) {
        if (index < 0 || index > length || length >= MAX_SIZE) {
            return false;  // 插入位置不合法或线性表已满，返回false
        }
        for (int i = length - 1; i >= index; i--) {
            data[i + 1] = data[i];  // 将指定位置及其后面的元素后移一位
        }
        data[index] = value;  // 将元素插入到指定位置
        length++;             // 线性表长度加1
        return true;           // 插入成功，返回true
    }

    // 删除操作，删除指定位置的元素