模板链接列表类的复制构造函数错误：没有调用“Node::Node()”的匹配函数

Question

我正在尝试为链接列表创建一个复制构造函数，但我不确定如何修复此错误，并且我已经寻找了几个小时。错误是：

没有调用“Node::Node()”的匹配函数

这是代码：

template <class T>
class Node      //node is the name of class, not specific
{
public:
    T data;     //t data allows for any type of variable
    Node *next;     //pointer to a node

    Node(T Data)    //assign data value
    {
        data = Data;    //makes data = NV parameter
        next = nullptr; //makes next = to nullptr
    }
};

template <class T>
class LinkedList
{
private:
    Node<T> * head, *tail;      //// typedef Node* head // -- head = Node* --   //// typedef Node* nodePtr =  Node* ////
public:
    LinkedList()        //constructor for Linked List
    {
        head =  nullptr;
        tail = nullptr;
    }

    LinkedList(LinkedList& copy)
    {
        head = nullptr;
        tail = nullptr;
        Node<T>* Curr = copy.head;


        while(Curr) //while not at end of list
               {
                   //val = copyHead->data;
                   Node<T>* newCpy = new Node<T>;
                   newCpy->data = Curr->data;
                   newCpy->next = nullptr;

                   if(head == nullptr)
                       {
                           head = tail = newCpy;
                       }
                   else
                       {
                           tail->next = newCpy;
                           tail = newCpy;
                       }

               }

    }
       ~LinkedList()
       {
           while (head)
            {
                Node<T>* tmp = head;
                head = head->next;
                delete(tmp);
            }
            head = nullptr;
       }

Answer 1

Node 类没有默认构造函数。它只有以下构造函数

Node(T Data)    //assign data value
{
    data = Data;    //makes data = NV parameter
    next = nullptr; //makes next = to nullptr
}

，并且在此语句中

Node<T>* newCpy = new Node<T>;

使用了不存在的默认构造函数。

至少

//val = copyHead->data;
Node<T>* newCpy = new Node<T>;
newCpy->data = Curr->data;
newCpy->next = nullptr;

您需要编写

//val = copyHead->data;
Node<T>* newCpy = new Node<T>( Curr->data );

而不是这三个语句。请注意，在 while 循环内，

while(Curr)
{
    //...
}

指针 Curr 没有更改。因此，如果 Curr 不是空指针，则循环是无限的

。您似乎忘记

Curr = Curr->next;

在循环的右大括号之前插入此语句。