LinkList L 与LinkList &L（LNode* L ， LNode* &L）的区别

1，先定义一个单链表结构体

typedef struct LNode
{
int data;
struct LNode *next;
}LNode, *LinkList ; //LNode,*LinkList均为LNode的别名，只不过是一个主要指代结点一个指代链表。

2，定义两个分别以LinkList L 和LinkList &L为参数的方法

void update_1(LinkList L1)
{
L1 = (LinkList)malloc(sizeof(LNode));
L1->data = 1;
}

void update_2(LinkList &L2)
{
L2 = (LinkList)malloc(sizeof(LNode));
L2->data = 1;
}

3，分别调用两个方法，看传入参数写法不同时的不同效果

可见调用update_1修改第一个结点的值，而update_2修改了。

原因：
LinkList L1 是定义了一个指针变量L1，当传入一个指针变量L时，是将指针变量L此时的地址赋值给临时指针变量L1。让L1与L指向同一位置，给L1分配一个新的地址并赋值，并不影响指针L所指向地址的值。

LinkList &L2 是给传入的指针变量的L起一个别名叫L2，（L即L2，L2即L），所以给L2分配了一个新空间并赋值为1，就相当于给L分配了一个新空间并赋值为1。（就比如你的大名叫皮皮，小名叫小皮，现在给皮皮100元，那是不是就也可以说小皮有100元）。

注：

LNode* L ， LNode* &L 就相当于LinkList L 和LinkList &L，是一样的。（LNode表示值，而LNode* 就与LinkList一样了表示指针变量）

-------------------------------------------------------------------------------来自超超的知乎
发布于 2021-09-15 18:01