C++

#include <iostream>

using namespace std;
const int MaxSize = 100;
template <typename DataType>

class SeqList
{
public:
    SeqList(); // 建立空的顺序表 length = 0 即为空顺序表
    SeqList(DataType a[], int n); // 建立长度为n的顺序表
//  ~SeqList(); // 析构函数,用于销毁顺序表
    int Length(); // 求线性表的长度
    DataType Get(int i); // 按位查找,查找第i个元素的值
    int Locate(DataType x); // 按值查找,查找值为x的元素的序号
    void Insert(int i, DataType x); // 插入操作,在第i个位置插入值为x的元素
    DataType Delete(int i); // 删除操作,删除第i个元素
    bool Empty(); // 判断线性表是否为空
    void PrintList(); // 遍历操作,按序号依次输出各元素
private:
    DataType data[MaxSize]; // 存放数据元素的数组
    int length; // 线性表的长度
};

template <typename DataType>
SeqList<DataType>:: SeqList(DataType a[], int n)
{
    if (n > MaxSize) throw "非法参数";
    for (int i = 0; i < n; i++) data[i] = a[i];
    length = n; 
}

template <typename DataType>
int SeqList<DataType>:: Length()
{
    return length;
}

template <typename DataType>
DataType SeqList<DataType>:: Get(int i)
{
    if (i < 1 || i > length) throw "查找位置非法";
    else return data[i - 1];
}

template <typename DataType>
int SeqList<DataType>:: Locate(DataType x)
{
    for (int i = 0; i < length; i++)
        if (data[i] == x) return i + 1; // 元素数位为下表+1
    return 0; // 查找失败
}

template <typename DataType>
void SeqList<DataType>:: Insert(int i, DataType x)
{
    if (length == MaxSize) throw "上溢";
    if (i < 1 || i > length + 1) throw "插入位置发生错误";
    for (int j = length; j >= i; j--) data[j] = data[j - 1]; // 将第j个元素存放在数组下表j-1处
    data[i - 1] = x;
    length ++;
}

template <typename DataType>
DataType SeqList<DataType>:: Delete(int i)
{
    DataType x;
    if (length == 0) throw "下溢";
    if (i < 1 || i > length) throw "删除位置发生错误";
    x = data[i - 1];
    for (int j = i; j < length; j++)
        data[j - 1] = data[j]; // j已经是元素所在的数组下表
    length --;
    return x;
}

template <typename DataType>
bool SeqList<DataType>:: Empty()
{
    if (length == 0) return true;
    return false;
}

template <typename DataType>
void SeqList<DataType>:: PrintList()
{
    for (int i = 0; i < length; i++) cout << data[i] << "\t";
    cout << endl;
}

int main()
{ 
    // 构造线性表演示
    int b[5] = {1,2,3,4,5};
    SeqList<int> L{b, 5};

    // 打印演示
    cout << "当前线性表的数据为: ";
    L.PrintList();

    // 插入演示
    try
    {
        L.Insert(2, 8);
        cout << "执行插入操作后的数据为: ";
        L.PrintList();
    }
    catch (char *str) 
    {
        cout << str << endl;
    }

    // 打印长度演示
    cout << "当前线性表的长度为: " << L.Length() << endl;

    // 按值查找演示
    int x;
    cout << "请输入查找的元素值: ";
    cin >> x;
    if (L.Locate(x) == 0) cout << "查找失败" << endl;
    else cout << "元素" << x << ".位置为: " << L.Locate(x) << endl;

    // 按位查找演示
    int i;
    try 
    {
        cout << "请输入查找第几个元素值: ";
        cin >> i;
        cout << "第" << i << "个元素值是" << L.Get(i) << endl;
    }
    catch (char *str)
    {
        cout << str << endl;
    }

    // 删除元素演示
    int j;
    try 
    {
        cout << "请输入要删除第几个元素: ";
        cin >> j;
        x = L.Delete(j);
        cout << "删除的元素是" << x << ",删除后的数据为: ";
        L.PrintList();
    }
    catch (char *str)
    {
        cout << str << endl;
    }

    return 0;
}