C++实现线性表的顺序存储结构

将线性表的抽象数据类型定义在顺序表存储结构下用C++的类实现，由于线性表的数据元素类型不确定，所以采用模板机制。

头文件seqlist.h
#pragma once
#include <iostream>
const int MaxSize = 100;
template<class T>// 定义模板类
class SeqList
{
public:

    SeqList() { Length = 0; };            // 无参构造函数，建立一个空的顺序表
    SeqList(T a[], int n);                // 有参构造函数，建立一个长度为n的顺序表
    ~SeqList() {};                        // 空的析构函数
    int leng() { return Length; }        // 求线性表的长度
    T get(int i);                        // 按位查找第i个元素
    int locate(T x);                    // 按值查找值为x的元素序号
    void insert(int i, T x);            // 在第i个位置插入值为x的元素
    T Delete(int i);                    // 删除第i个元素
    void printlist();                    // 打印线性表

private:
    T data[MaxSize];
    int Length;

};

#pragma region 成员函数定义

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

template<class T>
T SeqList<T>::get(int i)
{
    if (i<1 || i>Length)throw"查找位置非法";
    else return data[i - 1];
}

template<class T>
int SeqList<T>::locate(T x)
{
    for (int i = 0; i < Length; i++)
    {
        if (data[i] == x)
            return i + 1;        
    }
    return 0;
}

template<class T>
void SeqList<T>::insert(int i, T x)
{
    if (Length >= MaxSize)throw "上溢";
    if (i<1 || i>Length + 1)throw "插入位置非法";

    for (int j = Length; j >= i; j--)
        data[j] = data[j - 1];
    data[i-1] = x;
    Length++;
}

template<class T>
T SeqList<T>::Delete(int i)
{
    if (Length == 0)throw"下溢";
    if (i<1 || i>Length)throw"位置非法";
    T x = data[i - 1];
    for (int j = i; j < Length; j++)
        data[j - 1] = data[j];
    Length--;
    return x;
}

template<class T>
void SeqList<T>::printlist()
{
    for (int i = 0; i < Length; i++)
        cout << data[i] << endl;

}
主函数
#include "seqlist.h"
using namespace std;
int main()
{
    int arry[10] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
        // 三种创建类对象的方法
    SeqList<int> seqlist;
    SeqList<int> seqlist1(arry,10);
    SeqList<int>* seqlist2 = new SeqList<int>(arry, 10);
    cout << seqlist1.get(5) << endl;
    cout << seqlist2->get(5) << endl;
    cout << seqlist1.locate(10) <<endl;
    cout << seqlist2->locate(10) << endl;
    seqlist1.insert(3, 11);
    seqlist2->insert(4, 12);
    seqlist1.Delete(1);
    seqlist2->Delete(1);
    seqlist1.printlist();
    seqlist2->printlist();

    system("pause");
    return 0;
}