C++ 构造函数、模板等几个问题
大家好,我最近在学习数据结构,但是在C++方面碰到许多问题。以下是用C++定义一个基于数组的线性表,这个例子是书上给出的。template <class T>
class LinearList
{
LinearList (int MaxListSize = 10); // 问题1
~LinearList ()
{
delete [] element; // 问题2
}
bool IsEmpty() const // 问题3
{
return length==0;
}
int length() const
{
return length;
}
bool Find (int k, T& x ) const; // return the k'th element of list in x // 问题4
int Search (const T& x) const; // return the position of x
LinearList<T>& Delete (int k, T& x); //delete k'th elment and return in x; // 问题5
private:
int length;
int MaxSize;
T* element; // dynamic 1D array
};
问题1:能这样初始化吗?
问题2:有没有错?是不是应该这样delete element [];
问题3:后面跟个const什么意思?
问题4:为什么要用 T& x ,用 T x 作为形参行吗?
问题5:写成这样 LinearList<T> Delete (int k, T& x)行吗?
谢谢大家!