с использованием шаблона структуры в реализации класса шаблона

Question

Я пытаюсь изучить использование шаблонов в C++. Я создал узел структур, которые я использую в реализации класса очереди, но я получаю ошибку компилятора: Error»ожидаемый тип спецификатор перед тем qnode в член функции BOOL MyQueue :: добавить (данные T)

#include <iostream> 

using namespace std; 

template <typename T> 
struct qnode { 
    qnode* Node; 
    T data; 
}; 

template <class T> 
class MyQueue { 
    qnode<T>* front; 
    qnode<T>* end; 
    public: 
    MyQueue() { 
     front=NULL; 
     end=NULL; 
    } 
    bool add (T n); 
    T get(void); 
    bool empty(void) 
    { 
     if (front == NULL) 
      return true; 
     else 
      return false; 
    } 

    size_t size(void) 
    { 

    } 
}; 

template <typename T> 
    bool MyQueue<T>::add (T n) 
    { 
     qnode<T>* temp = new qnode; 
     temp->data = n; 
     temp->Node = NULL; 
     if (front == NULL) 
     { 
      cout << "Adding front qnode " << endl; 
      front = end= temp; 
      // front->Node = end; 
      return true; 
     } 
      cout << "Adding qnode " << endl; 
     end->Node = temp; 
     end=temp; 
    //delete temp; 

     return true; 
    } 

Я глядя вперед для хорошего объяснения, как шаблонных параметров разрешаются в такой вложенной реализации.

Answer 1

Ваш new имеет синтаксическую ошибку.

qnode<T>* temp = new qnode; 

должен быть

qnode<T>* temp = new qnode<T>(); 

Помните, что шаблонный шаблон без параметров шаблона не имеет смысла для компилятора. Всякий раз, когда вы вводите qnode (после первоначальной декларации), вам нужно также ввести параметры своего шаблона!