纵横车 2015-05-29 08:55 采纳率: 100%
浏览 1593
已采纳

C++数据结构与算发线性表List问题。

看《数据结构与算法分析》,用书上的代码创建线性表的顺序表。
可是编译出现错误,求解答。
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: 语法错误 : 缺少“,”(在“<”的前面)

  • 写回答

7条回答 默认 最新

  • ZY5A59 2015-05-29 12:59
    关注

    #include

    using namespace std; //加上这句

    template < class Elem >
    class AList : public list

    或者

    #include
    template < class Elem >
    class AList : public std::list //改成这样

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(6条)

报告相同问题?

悬赏问题

  • ¥20 sub地址DHCP问题
  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大