为什么严蔚敏《数据结构》中的算法2.9和算法2.10要向函数里传递单链表的引用？

Question

这本书上的线性表的单链存储结构如下：
typedef struct LNode {
ElemType data;
struct LNode * next;
}LNode, * LinkList;
单链表的插入（算法2.9）和删除（算法2.10）分别如下（伪代码）：
Status ListInsertL(LinkList &L, int i, ElemType e) {
p = L; j = 0;
while (p && j < i-1) {p = p -> next; ++j; }
if (!p || j > i - 1) return ERROR;
s = (LinkList) malloc (sizeof (LNode));
s -> data = e; s -> next = p -> next;
p -> next = s;
return OK;
}
Status ListDeleteL(LinkList &L, int i, ElemType &e) {
p = L; j = 0;
while (p -> next && j < i-1) {p = p -> next; ++j; }
if (!(p -> next) || j > i - 1) return ERROR;
q = p -> next; p -> next = q -> next;
e = q -> data; free(q);
return OK;
}
问题来了，为什么它们的参数都是LinkList &L而不是LinkList L？函数里并没对L进行修改呀。

Answer 1

LinkList &L应该指传的是地址，