预期的构造函数，析构函数或类型转换“*”标记为模板链表

Question

我的问题是真的类似this。然而，我的实现不同之处在于我使用一个模板链表

这里就是我得到错误（第二行）。该功能的目的是在第k个位置列表

template <class T> 
List<T>::ListNode* List<T>::find(int k) 
{ 
    ListNode * curr = head; 
    while(curr != NULL && k > 0) { 
     curr = curr->next; 
     k--; 
    } 

    return curr; 
} 

返回一个指向一个节点，这是我的名单看起来像（由节点，其存储类型T的任意数据）

template <class T> 
class List 
{ 
    private: 
    class ListNode 
    { 
     public: 
     ListNode(); 
     ListNode(T const & ndata); 

     ListNode * next; 
     ListNode * prev; 
     const T data; 
    }; 

基本上这是与我链接到的问题相同的问题，除了我的列表是模板化的。因此，在修改了其他问题后，我的代码仍然会引发错误。任何想法为什么发生这种情况？

Answer 1

您需要使用typename关键字：

template <class T> 
typename List<T>::ListNode* List<T>::find(int k) 
{ 
    ... 
} 

这让编译器知道ListNode是一种类型。只要你有一个从属名称（即一个依赖于模板参数），这是一种这是必要的。