看《數據結構與算法分析》,用書上的代碼創建線性表的順序表。
可是編譯出現錯誤,求解答。
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: 語法錯誤 : 缺少“,”(在“<”的前面)
#include
using namespace std; //加上這句
template < class Elem >
class AList : public list
或者
#include
template < class Elem >
class AList : public std::list //改成這樣