2014-09-18 121 views
-1

我想创建一个链表类,它使用一个节点类作为列表中的节点(下一个节点,数据)。链接列表类用作包含成员函数的列表头,并且可以与任何数据类型(即模板)一起使用。我很难理解模板如何在类声明和成员函数实现中工作。C++模板类成员函数,依赖于其他模板类

我对链表两个模板类(这里是相关部分):

template<typename NodeObjectType> 
class ListNode 
{ 
public: 
    NodeObjectType data; 
    ListNode<NodeObjectType>* next; 
    ListNode() : next(NULL){} 
    ListNode(const NodeObjectType& item, ListNode<NodeObjectType>* nextNode = NULL) 
    { 
     data = item; 
     next = nextNode; 
    } 
}; 

template<typename ObjectType> 
class myList 
{ 
public: 
    myList() 
    { 
     Head = NULL; 
    } 

    // Other member Functions ... 


    bool contain(ObjectType x) 
    { 
     ListNode<ObjectType> *current = Head; 
     while (current != NULL) 
     { 
      if (current->data == x) 
       return true; 
      current = current->next ; // move forward one step 
     } 
     return false; 
    } 


    void add(ObjectType x) 
    { 
     if(!contain(x)) 
     { 
      ListNode<ObjectType>* NewListNode(x , Head); 
      Head = NewListNode; 
     } 
    } 

private: 
    ListNode<ObjectType>* Head; 
}; 

在编译时出现错误

In instantiation of 'void myList<ObjectType>::add(ObjectType) [with ObjectType = int]': 
required from here 
error: expression list treated as compound expression in initializer [-fpermissive] 

我在做模板对象类型传递错误或者是别的什么?谢谢

+0

这有什么好做的模板。 'T x(a,b);'在栈上传递'a'和'b'给构造函数; 'T * px = new T(a,b);'在堆上传递'a'和'b'到构造函数的'T'。 'T * px(a,b);'是一个科学怪人的混乱,这是一个语法错误。 – 2014-09-18 21:05:36

+0

啊,我现在看到了,谢谢。 – Evan 2014-09-18 21:45:16

回答

2

行:

ListNode<ObjectType>* NewListNode(x , Head); 

应该是:

ListNode<ObjectType>* NewListNode = new ListNode<ObjectType>(x , Head); 
//        ~~~~~~~~~~~~~~~~~~~~~~~~~^