linkList 复制构造函数和赋值运算符

Question

我正在编写我的节点和列表类，一切正常，除非我在列表类中包含析构函数、复制构造函数和赋值运算符函数，而且我不知道它们有什么问题或我错过了什么不包括在内。

linklist::linklist()
    :firstNode(NULL),
    lastNode(NULL),
    nodeCount(0) {}

linklist::~linklist()// destructor
{
    node* current = firstNode;
    while( current != 0 ) {
        node* temp = current->getNextNode();
        delete current;
        current = temp;
    }
    firstNode = 0;
}

linklist::linklist(linklist &L)// copy constructor
{
    firstNode = NULL;
    nodeCount = 0;
    node* temp = L.firstNode;
    for(int i = 0; i < L.getNodeCount(); i++)
    {
        push_back(temp);
        temp = temp->getNextNode();
    }
}

linklist& linklist::operator=(const linklist& L)// overloading assignemnt operator
{
    linklist* LL;
    node* temp = L.firstNode;
    while( temp != NULL ) {
        LL->getLast();
        temp = temp -> getNextNode();
    }
    return *LL;
}

Answer 1

您的分配应该类似于您的复制构造函数。因为他们都做几乎相同的事情。

不同之处在于您在开始复制 rhs（另一个）之前应该 clear 列表（本身）中的内容。

然后它应该返回对自身的引用。 return *this。这样可以链接分配。

linklist& linklist::operator=(const linklist& L)// overloading assignemnt operator
{
    // Check if self assignment
    if (&L == this)
       return *this;

    // clear myself.
    // copy other.
    return *this;
}

Answer 2

您似乎有两个问题。首先，析构函数删除所有节点结构。一旦原始链表被销毁，任何使用复制构造函数复制的新链表都会有不正确的数据。其次，使用其复制构造函数复制节点结构可能会更好。没有确切信息很难说，但您的链表 ctor 可能类似于：

firstNode = NULL;
nodeCount = 0;
node* temp = L.firstNode;
for(int i = 0; i < L.getNodeCount(); i++)
{
    push_back(new node(*temp));
    temp = temp->getNextNode();
}

这样新的链表就有了自己的节点副本。