如何修复我的 C++ 链表代码中的这个错误，\"LL is not a template\"？

Question

这是我用一些操作创建了一个基本链表的代码，但无法使用模板类型。 说 LL 不是模板。

template <typename T>                         //typename 
class node
{
public:
    T data;                                  //type T
    node *next;
};
class LL
{
    node *head = NULL;

public:
    void insert(auto val)
    {
        node *n = new node;
        n->data = val;
        n->next = NULL;
        if (head == NULL)
        {
            head = n;
            return;
        }
        else
        {
            node *temp = head;                    //head not declared error though I declared it 
            while (temp->next != NULL)
            {
                temp = temp->next;
            }
            temp->next = n;
            return;
        }
    }
    void display()
    {
        node *temp = head;                        //head not declared error though I declared it 
        while (temp != NULL)
        {
            cout << temp->data << "->";
            temp = temp->next;
        }
        cout << "NULL" << endl;
        return;
    }
};
int main()
{
    LL<int> obj;                     //its correctly defined
    obj.insert(1);
    obj.insert(3);
    obj.display();
    return 0;
}

它还会给出更多错误，如上面代码中所评论的那样。（所有与模板相关）。

Answer 1

而不是这个：

class LL
{
    node *head = NULL;

public:
    void insert(auto val)
    {
        node *n = new node;

这个：

template <typename T>
class LL
{
    node<T> *head = NULL;

public:
    void insert(T val) 
    {
        node<T> *n = new node<T>;

您需要对 display 函数中的节点声明进行类似的声明更改。

最好将您的 insert 函数真正声明为：

void insert(const T& val) 

因此，您的类可以支持大型对象作为模板类型，而无需制作冗余副本。