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
    }

    // 删除操作，删除指定位置的元素
    bool remove(int index) {
        if (index < 0 || index >= length) {
            return false;  // 删除位置不合法，返回false
        }
        for (int i = index; i < length - 1; i++) {
            data[i] = data[i + 1];  // 将指定位置后面的元素前移一位
        }
        length--;  // 线性表长度减1
        return true;  // 删除成功，返回true
    }

    // 查找操作，查找指定元素在线性表中的位置
    int search(T value) {
        for (int i = 0; i < length; i++) {
            if (data[i] == value) {
                return i;  // 找到指定元素，返回其位置
            }
        }
        return -1;  // 未找到指定元素，返回-1
    }

    // 输出线性表中的所有元素
    void print() {
        for (int i = 0; i < length; i++) {
            cout << data[i] << " ";
        }
        cout << endl;
    }
};

int main() {
    LinearList<int> list;
    list.insert(0, 1);
    cout << "插入元素1后，线性表中的元素为：";
    list.print();  // 输出1
    list.insert(1, 3);
    cout << "插入元素3后，线性表中的元素为：";
    list.print();  // 输出1 3
    list.insert(1, 2);
    cout << "插入元素2后，线性表中的元素为：";
    list.print();  // 输出1 2 3
    list.remove(2);
    cout << "删除位置2的元素后，线性表中的元素为：";
    list.print();  // 输出1 2
    int index = list.search(2);
    if (index != -1) {
        cout << "元素2在线性表中的位置为：" << index << endl;  // 输出1
    }
    else {
        cout << "线性表中未找到元素2" << endl;
    }
    index = list.search(3);
    if (index != -1) {
        cout << "元素3在线性表中的位置为：" << index << endl;
    }
    else {
        cout << "线性表中未找到元素3" << endl;  // 输出线性表中未找到元素3
    }
    return 0;
}