线性表的实现

线性表是数据结构开始就介绍的一个内容。我看的是c++版的，也是用c++实现的。中间碰到两个小问题，都是因为记性不好造成的。模板类的成员在类外定义时。要注意格式

template<class type> int ArrList<type>::。还有就是类模板的静态常量的初始化。其他没什么了。

<span style="font-size:18px;">#include<iostream>
using namespace std;
template<class type>
class ArrList
{
public:
	ArrList();
	ArrList(type *a,int n);
	~ArrList(){};
	type getlen();
	type getbit(int x);
	int getzhi(type x);
	void insert(type a,int x);
	void delet(int x);
	void printt();
private:
	static int len1;
	int len;
	type date[10000];
};
template<class type>
int ArrList<type>::len1=10000;
template<class type>
ArrList<type>::ArrList()
{
	len=0;
}
template<class type>
ArrList<type>::ArrList(type *a,int n)
{
	len=n;
	for(int i=0;i<n;i++)
	{
		date[i]=a[i];
	}
}
template<class type>
type ArrList<type>::getlen()
{
	return len;
}
template<class type>
type ArrList<type>::getbit(int x)
{
	if(x>=len)
		cout<<"输入不合法"<<endl;
	else
		return date[x-1];
}
template<class type>
int ArrList<type>::getzhi(type x)
{
	int flag=0;
	for(int i=0;i<len;i++)
	{
		if(date[i]==x)
		{
			flag=1;
			return (i+1);
		}
	}
	if(!flag)
		cout<<"找不到值"<<endl;
}
template<class type>
void ArrList<type>::insert(type a,int x)
{
	if(len1<len+1)
		cout<<"数组已满"<<endl;
	else
	{
		int t=date[x];
		date[x]=a;
		for(int i=x+1;i<len+1;i++)
		{
			a=t;
			t=date[i];
			date[i]=a;
		}
		len++;
	}
	
}
template<class type>
void ArrList<type>::delet(int x)
{
	len--;
	for(int i=x;i<len;i++)
	{
		date[i]=date[i+1];
	}
}
template<class type>
void ArrList<type>::printt()
{
	for(int i=0;i<len;i++)
	{
		cout<<date[i]<<" ";
	}
	cout<<endl;
}
int main()
{
	int a[5]={1,2,3,4,5};
	ArrList<int> arr(a,5);
	arr.printt();
	cout<<arr.getlen()<<endl;
	cout<<arr.getbit(2)<<endl;
	cout<<arr.getzhi(2)<<endl;
	arr.insert(0,3);
	arr.printt();
	arr.delet(3);
	arr.printt();
	return 0;
}
</span>