C++:递归追加链表

Question

这段代码应该追加两个链表，我完全看不出这段代码是如何追加作为参数传递的两个 Cell 结构的，因为没有对第二个参数进行任何操作。它只是请求第一个 Cell 中的下一个节点 - 那么这是如何工作的？

void Append(Cell *& first, Cell* second)
{
  if (first == NULL)
  {
    first = second;
  }
else {
    Append(first->next, second);
  }
}

Answer 1

函数的 else block 一直跟随 first 的 next 指针，直到到达该列表的末尾。也就是说，直到 first->next 为 NULL 并且 else 不会被执行。

现在是 if block 中的基本情况。当 first->next 为 NULL 时，它会将指针更改为指向 second，这可能是另一个列表中的第一个元素。

之所以有一些效果是因为 first->next 指针是通过引用传递的。修改指针将修改列表末尾的实际指针，而不是仅仅修改一个拷贝。