#include using namespace std; const int MaxSize=10; template class SeqList { public: SeqList(){length=0;}//无参构造函数 SeqList(T a[],int n);//有参够函数 ~SeqList(){}//析构函数 void Insert(int i,T x);//插入 T Delete(int i);//删除 T Get(int i);//按位查找 int Locate(int i,
单链表. template class LinkList { public: LinkList(); //无参构造函数,建立只有头结点的空链表 LinkList(T a[], int n); //有参构造函数,建立由n个元素的单链表 ~LinkList(); //析构函数 int Length(); //求单链表的长度 T Get(int i); //按位查找,查找单链表中的第i个元素的数值 int Locate(T x); //查找该元素在单链表中的位置 void Insert(int i