整数顺序表的基本运算------数据结构

描述

设计整数顺序表的基本运算程序，并用相关数据进行测试

输入

顺序输入顺序表A的元素个数及各个元素

输出

第一行：创建顺序表A后，输出所有元素
第二行：删除第一个元素，输出删除后的所有元素
第三行：输出删除元素后顺序表的长度
第四行：在第二元素处插入一个新的元素100
第五行：输出第一个元素100所在位置

#include<bits/stdc++.h>
using namespace std;

template<class T>
class List
{
    T data[1000];
    int len;
public:
    List(){len=0;}
    List(T a[],int n){
        for(int i=0;i<n;i++)
            data[i]=a[i];
        len=n;
    }
    int getlen();//求线性表长度
    T geti(int i);//按位置查找线性表第i个元素
    int getv(T x);//按值查找，获取第x的位置
    void charu(int i,T x);//在第i个位置插入元素x
    T shan(int i);//删除第i位置的元素
    void print();//遍历输出所有的元素
};

template<class T>
int List<T>::getlen()
{
    if(len>1000)throw "参数非法";
    return len;//求线性表长度
}

template<class T>
T List<T>::geti(int i)