理解DuLinkList &L中的“&”引用符号

在C++中，DuLinkList &L 这种形式的参数表示 L 是一个 DuLinkList 类型的引用。这里的 & 符号表示引用。

引用是C++的一个特性，它提供了一种方式来访问已存在的变量的别名。当你对引用进行操作时，实际上是在操作它所引用的变量。如果你在函数内部改变了引用的值，那么它所引用的变量的值也会被改变。

举个栗子，有一个函数 void foo(int &x)，然后调用这个函数 foo(y)，其中 y 是一个整数。在函数 foo 内部，x 就是 y 的引用，所以如果改变了 x 的值，y 的值也会被改变。