看《数据结构与算法分析》,用书上的代码创建线性表的顺序表。
可是编译出现错误,求解答。
AList.h
#include <list>
template < class Elem >
class AList : public List<Elem>
{
private:
int maxSize;
int listSize;
int fence;
Elem* listArray;
public:
AList(int size=DefaultListSize)
{
maxSize = size;
listSize = fence = 0;
listArrary = new Elem[maxSize];
}
~AList(void)
{
delete [] listArrary;
}
void clear()
{
delete [] listArrary;
listArrary = fence = 0;
listArrary = new Elem[maxSize];
}
bool insert(const Elem&);
bool append(const Elem&);
bool remove(Elem&);
void setStart()
{
fence = 0;
}
void setEnd()
{
fence = listSize;
}
void prev()
{
if(fence != 0)
fence--;
}
void next()
{
if(fence <= listSize)
fence++;
}
int liftLength() const
{
return fence;
}
int right() const
{
return listSize - fence;
}
bool setPos(int Pos)
{
if((Pos >= 0) && (Pos <= listSize))
fence = pos;
return (pos >= 0) && (pos <= listSize)
}
bool getValue(Elem& it) const
{
if(rightLength() == 0)
return false;
else
{
it = listArrary[fence];
return true;
}
}
void print() const
{
int temp = 0;
cout<<"< ";
while(temp < fence)
cout<<listArrary[temp++]<<" ";
cout<<"| ";
while(temp < listSize)
cout<<">\n"
}
};
AList.cpp
#include "AList.h"
template <class Elem>
bool AList<Elem>::insert(const Elem& item)
{
if(listSize == maxSize)
return false;
for(int i=listSize;i>fence;i++)
listArrary[i] = listArrary[i-1];
listArrary[fence] = item;
listSize++;
return true;
}
template <class Elem>
bool AList<Elem>::append(const Elem& item)
{
if(listSize == maxSize)
return false;
listArrary[listSize++] = item;
return true;
}
template <class Elem>
bool AList<Elem>::remove(Elem& it)
{
if(rightLength() == 0)
return false;
it = listArrary[fence];
for(int i=fence;i < listSize-1;i++)
listArrary[i] = listArrary[i+1];
listSize--;
return true;
}
编译错误为:alist.h(4): error C2143: 语法错误 : 缺少“,”(在“<”的前面)