1

我正在创建一个我自己的双向链表实现，并且我已经完成了列表本身的编写，但现在我正在尝试向它添加一个迭代器，但我对这些东西的语法规则感到困惑。这是我得到的错误：

error C2990: 'd_list' : non-class template has already been declared as a class template

这是它全部位于的头文件：

/****************************/
/* d_list class             */
/* with exceptions classes  */
/****************************/
class d_list_error{};
class d_list_empty{};

template <class T>
class d_list_iter;

template <class T>
class d_list{
public:
    d_list();
    d_list(const d_list &_dl);
    d_list &operator=(const d_list &_dl);
    ~d_list();

    void push_back(T item);
    void push_front(T item);

    void pop_back();
    void pop_front();

    bool isEmpty() const;
    unsigned int size() const;

    void clear();
private:
    struct node{
        node *prev; 
        node *next;
        T    data;
    };
    node             *head;
    node             *tail;
    unsigned int     currSize;
    d_list_iter<T>   *dli;

    /* Utility Functions */
    void initFirstEle(T item, node* first);
    void copyAll(const d_list<T> &_dl);
};

/*************************/
/* d_list iterator class */ 
/*************************/

class d_iter_already_exists {};

template <class T>
class d_list_iter{
public:
    d_list_iter(const d_list &_dl);
    ~d_list_iter();
    T getNext() const;

private:
    friend class d_list;
    d_list<T>   *dl;
    node        *next;
    node        *prev;
    bool        valid;
};

下面是为 d_list 定义的所有成员函数。我还没有开始为迭代器编写它们。根据我的所有测试，d_list 运行良好。我想我只是遇到了语法错误，因为这对我来说是一个未知的领域。

4

1 回答 1

3

您必须通过在类声明之外指定模板参数来指定模板类型。

具体来说，你应该写（类似的东西）d_list<T>而不是简单地d_list在template <typename> class d_list_iter's 声明中。这包括您使用friend.

同样适用于节点。假设它们是公开的用于演示：

typename d_list<T>::node而不是简单地node在template <typename> class d_list_iter's 声明中。

于 2012-04-24T03:55:48.140 回答