链表

#include<iostream>
#include<cstdlib>
using namespace std;

typedef int T;
class SeqList
{
public:
T *data;
int q[100];
int n;
int MaxSize; //顺序表最多可以存放的元素个数。
int last; //顺序表最后一个元素的下标，初始值为-1。
SeqList(int sz);

void Input();//首先输入元素的个数，然后顺次输入元素的值。
void Output();//输出线性表的所有元素。
void Insert(const T& x, int i );//在线性表中第i个位置插入值为x的元素。
void Remove ( T & x );//从线性表中删除第一个值等于x的元素。
};

void SeqList::Input()
{

cin>>n;
for(int i=0;i<n;i++)
{
cin>>q[i];
}

}
void SeqList::Output()
{
cout<<"The elements are:"<<'\n';
for(int i=0;i<n;i++)
{

cout<<q[i]<<'\n';

}
}
void SeqList::Insert(const T& x, int i)
{
for(int j=(n-1);j>=i;j--)
{
q[j+1]=q[j];
}
q[i]=x;
n=n+1;
}
void SeqList::Remove(T & x)
{
for(int j=0;j<n;j++)
{
if(q[j]==x)
{
for(int k=j;k<n-1;k++)
{
q[k]=q[k+1];
}
n=n-1;
}
}
}
SeqList::SeqList(int sz)
{
data = new T[sz];
MaxSize = sz;
last = -1;
}