关于链表中为什么函数参数是LinkList &L

#include <iostream>
#include <malloc.h>

using namespace std;

typedef struct Node {
	int data;
	struct Node* next;
}*LinkList,Lnode;

void InitList(LinkList &L) {
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	cout << &L << endl;
	cout << *(&L) << endl;
	cout << L << endl;
	cout << &(*L)<< endl;
}

LinkList CreateListHead(LinkList &L) {
	Lnode* s; int x;
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	//初始化链表
	cin >> x;
	while (x != -1) {
		s = (LinkList)malloc(sizeof(Node));
		s->data = x;
		s->next = L->next;
		L->next = s;
		cin >> x;
	}
	return L;
}

void coutList(LinkList L) {
	Lnode* p = L->next;
	while (p) {
		cout << p->data<<" ";
		p = p->next;

	}

}



int main() {
	LinkList L;
	InitList(L);
	return 0;
}

如以上代码，包含三个函数，初始化链表InitList(LinkList &L)，头插法添加元素CreateListHead(LinkList &L)，和顺序输出元素coutList(LinkList L)，那为什么有的参数是LinkList &L，有的参数是LinkList L呢？

原因是这样的，我们看一下InitList(L)的输出：

void InitList(LinkList &L) {
	L = (LinkList)malloc(sizeof(Node));
	L->next = NULL;
	cout << &L << endl;
	cout << *(&L) << endl;
	cout << L << endl;
	cout << &(*L)<< endl;

输出结果是:

&L=000000EF96CFF9F8
*(&L)=000002CD09DDBA70
L=000002CD09DDBA70
&(*L)=000002CD09DDBA70

可见，&(*L)=L。

这里引入一个概念：取内容（*），取地址（&）。

我们假设&L=1001H，L=1002H，&*L=1002H，其实*L＝*（1002H）=结构体{data，next}

L是指针，那么L在内存中的存储就是：

1001H

L

而L指向的结构体呢，是：

1002H

{data，next}

这样就清楚了，之所以传一个&L,是为了改变L的值，即使用malloc()函数，在内存开辟一块空间，并将地址也就是1002H给L，然后在这块空间里，存放结构体，而L本身是一个指针，也需要存放在内存里，而他的地址是1001H

而在这个函数里：

void coutList(LinkList L) {
	Lnode* p = L->next;
	while (p) {
		cout << p->data<<" ";
		p = p->next;

	}

传的是LinkList L，目的就是获得或者改变L所指向的地址中存的结构体的值，并没有改变L本身的值，所以不需要加&。