数据结构单链表操作函数 严蔚敏版

[ANYOLY]

函数GetElem(LinkList L ,int i ,ElemType &e) 和 ListInset(LinkList &L ,int i ,ElemType &e)内的参数LinkList &L 和LinkList L 有什么区别，感觉可以互换啊

[ck2333]

区别就在于，LinkList &L是引用类型，他可以在函数中修改L的值，能在函数域外也有效，但是LinkList L却不行，在函数中将L修改后，退出了函数，其值依然是函数修改之前的值，这也是在设计函数时的一种技巧。 如果楼主还不懂，去百度一下引用类型。

[赵4老师]

指针即地址 引用即别名

[paschen]

前者按引用传递，可以在函数中修改 后者按值传递，函数中的形参是实参的复制值

[自信男孩]

引用是C++编程相对C语言独有的语法，相当于C语言里的指针，但是还有一些不同的。 对比如下： 引用：

GetElem(LinkList &L ,int i ,ElemType &e) 

指针：

GetElem(LinkList *L ,int i ,ElemType *e) 

注意，在指针里，在GetElem函数里，L， e都是指针。