双向链表的奇怪复制构造函数

Question

请注意我的作业标签。与所有作业一样，我们赞赏对实际编码的直接答案的有用建议。不过，请随意直接回答我的任何概念性问题。

你好，

我的教授给我们分配了一个双向链表作为家庭作业，我避免寻求帮助，直到我绝对需要它，在这里我是。

他为我们提供了头文件，然后我们必须为其创建一个类，并且必须完全遵循头文件。他的复制构造函数的方式是让我们编写一个辅助函数，我们只需要调用复制构造函数。

在正常情况下，我可以轻松做到这一点，但这次他给了我们一个非常奇怪的辅助函数签名：

// copys chain at oldHead to newHead.
static void copy(Elem *&newHead, const Elem *oldHead)

这是复制一个名为 Elems 的结构链：

struct Elem 
{
    Information info;
    Elem *next;
    Elem *back;
};

我想我最困惑的是整个函数是什么埃莱姆 *&生意，因为据我所知，不要&和 * 互相抵消吗？

谢谢，非常感谢任何和所有的帮助！希望这对将来处于我这个位置的其他人有所帮助:)

Answer 1

static Elem* copy(const Elem *oldHead)

可能是一个潜在的功能。你拿走旧的头并返回新的克隆头。

他选择的是通过引用传递指针。

如果只是

static void copy(Elem * newHead, const Elem *oldHead)
{
    newHead = new Elem();
}

像上面那样就好了。 newHead 的任何更改对于函数外部都是不可见的。

这在下面也是一样的。 x 按值传递。函数 Addten 返回后，对 x 的任何更改都会被忘记。你的 x 恰好是一个指针。

   void Addten( int x )
    {
       x = x + 10;
    }

    int x = 10;
    Addten( x );