c++ - 包含节点 C++ 的简单单链表的复制构造函数

Question

我不是很擅长这个，而且我有点难以为单个链表和随之而来的节点制作复制构造函数。

这是我的头文件:

#pragma once

#include <iostream>
using namespace std;

class Node
{
public:
    int data;
    Node* next;
    Node()
    {
        next = NULL;
        data = 0;
    }
    Node(const Node& copyNode); /*: data(copyNode.data), next(copyNode.next ? new Node(*copyNode.next) : NULL)*/

};

class SLLIntStorage
{
public:
    Node* head;
    Node* current;
    Node* tail;

    void Read(istream&);
    void Write(ostream&);
    void setReadSort(bool);
    void sortOwn();
    void print();

    void mergeSort(Node**);
    Node *merge(Node*, Node*);
    void split(Node*, Node**, Node**);

    bool _sortRead;
    int numberOfInts;

    SLLIntStorage(const SLLIntStorage& copying) //: head(copying.head ? new Node(*copying.head) : NULL)
    {

    }

    SLLIntStorage(void);
    ~SLLIntStorage(void);
};

inline ostream& operator<< (ostream& out, SLLIntStorage& n) 
{
    n.Write(out); 
    return out;
}
inline istream& operator>> (istream& in, SLLIntStorage& s) 
{
    s.Read(in); 
    return in;
}

任何人都可以帮助我了解它的工作原理以及我可以做些什么来创建它吗？谢谢。

Answer 1

要复制链表，您必须遍历整个链表并复制每个节点，并将其附加到新链表中。请记住，您不仅要复制指针，还必须复制整个 Node 结构以及任何需要复制的数据(例如，如果数据是指针，则需要进行深度复制那些也是)。

所以这是您的 SLLIntStorage 类的示例复制构造函数:

SLLIntStorage(const SLLIntStorage& copying) : head(NULL)
{
    Node* cur = copying.head;
    Node* end = NULL;

    while (cur)
    {
        Node* n = new Node;
        n->data = cur->data;

        if (!head) {
            head = n;
            end = head;
        } else {
            end->next = n;
            end = n;
        }

        cur = cur->next;
    }
}

请注意，我没有考虑 tail 和 current 数据成员等。您必须考虑这些。