2 a1193561652 a1193561652 于 2015.05.29 16:55 提问

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个回答

u013480667
u013480667   2015.05.29 20:59
已采纳

#include

using namespace std; //加上这句

template < class Elem >
class AList : public list

或者

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

a1193561652
a1193561652 感谢,确实是这样。
大约 3 年之前 回复
devmiao
devmiao   Ds   Rxr 2015.05.29 17:13
 class AList : public List<Elem>
->
class AList : public list<Elem>
devmiao
devmiao 回复纵横车: 就改了这一处就可以了。VC6测试通过
大约 3 年之前 回复
a1193561652
a1193561652 改了小写还是同样的错误,刚刚翻书上看是用的大写。
大约 3 年之前 回复
devmiao
devmiao   Ds   Rxr 2015.05.29 17:50

图片说明

Tiger_Zhao
Tiger_Zhao   Rxr 2015.05.29 17:01

.h 文件开头加上下面这句,防止重复包含。

    #pragma once
a1193561652
a1193561652 是有这句的,我没复制而已。
大约 3 年之前 回复
gamefinity
gamefinity   Rxr 2015.05.29 17:10

list,l是小写的吧?

gamefinity
gamefinity 回复纵横车: 翻书没有用。看MSDN才是正确的。仍然报的错还是那个么?
大约 3 年之前 回复
a1193561652
a1193561652 改了小写还是同样的错误,刚刚翻书上看是用的大写。
大约 3 年之前 回复
nswcfd
nswcfd   2015.05.29 19:55

书上大概是印刷错误吧,头文件的是小写的,所以容器的名字也是小写的list。

nswcfd
nswcfd 尖括号的内容都被吞掉了……
大约 3 年之前 回复
dominating413421391
dominating413421391   2015.06.07 00:10

将List改为list,编译器改为用VC++编译可以通过

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!