一篇文章带你搞懂什么是值传递、引用传递、地址传递以及关于链表中为什么函数参数是LinkList &L

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

值传递

如下述代码：

void swap(int x, int y) {
    int temp = x;
    x = y;
    y = temp;
}

int main() {
    int a = 5, b = 10;
    swap(a, b);
    printf("a = %d, b = %d\n", a, b); // 输出不变：a = 5, b = 10
}

 运行swap()函数时，传入swap函数的，只是a和b的值，可以理解为在swap函数中，把a的值也就是5赋给x，把b的值也就是10赋给y，swap函数只进行了x和y值的交换，并没有影响到a和b原来的值，a和b的值没有更改。

地址传递

如下述代码：

void swap(int* x, int* y) {
    int temp = *x;
    *x = *y;
    *y = temp; 
}

int main() {
    int a = 5, b = 10;
    swap(&a, &b);
    printf("a = %d, b = %d\n", a, b); // 输出交换后：a = 10, b = 5
}

在这个swap函数中，很明显传入的是(int*)类型，也就是传入的是int型的指针，指针的本质就是地址。在main函数中运行swap时，传入的是&a，&b，也就是传入的是a和b的地址。现在swap函数中，x＝a的地址，y＝b的地址，那么我令temp=*x，实际就是temp=*x=*（a的地址）=取a的地址的值=取a的值=5，*x=*y，也就是令a的地址的值=b的地址的值，*y=temp，也就是，令b的地址的值＝5，这样就实现了a和b的交换。

引用传递

如下述代码：

void swap(int &x, int &y) {
    int temp = x;
    x = y;
    y = temp; 
}

int main() {
    int a = 5, b = 10;
    swap(a, b);
    printf("a = %d, b = %d\n", a, b); // 输出交换后：a = 10, b = 5
}

在这个swap函数中，传入的是(int&)类型，这里的&不是取地址符号，而是引用符号，那在main函数中，swap函数传入a和b，即令(int&)x＝a，(int&)y＝b，相当于给a起了个小名叫x，相当于给b起了个小名叫y，修改x，y的值，实际就是修改a，b的值。

ps：

int *p:定义一个int*型的指针p

*p:取p的值

int &p:定义一个引用符号p

&p:取p的地址

如果*p，&p单独出现，那其就是取值或者取地址，如果其是定义，比如int *p，那就是int*型的指针

关于链表中为什么函数参数是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呢？

假设现在有一个指针L，它在内存中的存储是：

地址	值
1001H	L

又假设L=1002H，L指向的结构体呢，是：

地址	值
1002H	{data，next}

之所以传LinkList &L,是引用传递，是为了改变L的值，即使用malloc()函数，在内存开辟一块空间，并将这块空间的地址赋给L，如上也就是1002H给L，然后在这块空间里，存放结构体。

而在这个函数里：

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

	}

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