形参定义为引用类型和普通类型的区别（注意在单链表的增删改查中的体现）：

形参定义为引用类型和普通类型的区别（注意在单链表的增删改查中的体现）：

首先看一个简单例子：

#include <iostream>
#include <stdio.h>
using namespace std;

void Change1(int &a){        //此处定义的为引用类型：传入的 a 实际是 a 的地址
    a = 9;
}

int main()
{
    int a;
    a = 10;
    Change1(a);
    printf("%d", a);
    return 0;
}
输出为：9

#include <iostream>
#include <stdio.h>
using namespace std;

void Change2(int a){            //此处定义的为普通类型：传入的 a 实际是 a 的副本
    a = 9;
}

int main()
{
    int a;
    a = 10;
    Change2(a);
    printf("%d", a);
    return 0;

}
输出为：10

所以在链表的操作中：

首先结构体如下：

//定义节点（单链表的存储结构：数据域 + 指针域）
typedef struct LNode{
    int data;
    LNode * next;
}LNode, *LinkList;

创建单链表：

void CreateList(LinkList &L, int n){   //n 为待创建链表中元素个数
	....
}

操作1：取值

int GetElem(LinkList L, int i){
	....
}

操作2：查找

LNode * LocateElem(LinkList L, int e){
	....
}

操作3：插入

void ListInsert(LinkList &L, int i, int e){
	....
}

操作4：删除

void ListDelete(LinkList &L, int i){
	....
}

主函数：

int main(){
	LinkList L;
	cin>>n>>i>>e;
	CreateList(L, n);        //此处传入的是变量L（L本身也是链表的头指针）的地址
	ListInsert(L, i, e);     //同上
	ListDelete(L, i);        //同上
	
	GetElem(L, i);           //此处传入的是变量 L 的副本
	LocateElem(L, e);        //同上
}

总结：
对于单链表的创建、插入、删除 都需要对链表本身进行操作（所以形参需要为引用类型：LinkList &L）
而对于查找、取值操作 只需要对链表的副本进行操作（所以形参只需定义为普通类型：LinkList L）
注意：无论形参是引用类型还是普通类型，实参只需要是变量（L）本身就ok，不需要(&L)；
具体是传入副本还是地址，系统根据形参决定！！