ElemType &e；其中e是引用。ElemType e；其中e是指针。引用（reference）是c++对c语言的重要扩充。引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。
一、数据结构线性链表插入中的ElemType e与删除中的ElemType&e的区别
ElemType &e；其中e是引用。ElemType e；其中e是指针。引用（reference）是c++对c语言的重要扩充。引用就是某一变量（目标）的一个别名，对引用的操作与对变量直接操作完全一样。
声明方法：类型标识符 &引用名=目标变量名。
使用方法：直接使用.操作符就可以进行对象操作。
特点：必须进行初始化，且不能通过修改而指向其他对象。
指针（Pointer）是编程语言中的一个对象，利用地址，它的值直接指向（points to）存在电脑存储器中另一个地方的值。由于通过地址能找到所需的变量单元，可以说，地址指向该变量单元。
声明方法：类型标识符 *引用名=&目标变量名。
使用方法：使用(*e).或者e->操作符进行对象操作。
特点：可以初始化为任意值，可以修改指向的对象。
在使用方面，引用可以使用指针进行代替。指针在某些情况下可以使用引用进行代替。
从类型安全的角度考虑，较好多用引用，少用指针。
延伸阅读；
二、单链表查找是什么意思
在链表的查找都是从名列前茅个结点出发，顺着结点的指针域进行条件搜索，若找到满足条件的结点，则返回该结点的指针，若链表中不存在符合条件的结点，则返回NULL。无论是按照什么条件进行查找，我们都是需要先判断条件的合法性，这样才能保证我们所设计的算法的健壮性。
