一、數(shù)據(jù)結(jié)構(gòu)線性鏈表插入中的ElemType e與刪除中的ElemType&e的區(qū)別

ElemType &e；其中e是引用。ElemType e；其中e是指針。引用（reference）是c++對(duì)c語言的重要擴(kuò)充。引用就是某一變量（目標(biāo)）的一個(gè)別名，對(duì)引用的操作與對(duì)變量直接操作完全一樣。

聲明方法：類型標(biāo)識(shí)符 &引用名=目標(biāo)變量名。
使用方法：直接使用.操作符就可以進(jìn)行對(duì)象操作。
特點(diǎn)：必須進(jìn)行初始化，且不能通過修改而指向其他對(duì)象。

指針（Pointer）是編程語言中的一個(gè)對(duì)象，利用地址，它的值直接指向（points to）存在電腦存儲(chǔ)器中另一個(gè)地方的值。由于通過地址能找到所需的變量單元，可以說，地址指向該變量單元。
聲明方法：類型標(biāo)識(shí)符 *引用名=&目標(biāo)變量名。
使用方法：使用(*e).或者e->操作符進(jìn)行對(duì)象操作。
特點(diǎn)：可以初始化為任意值，可以修改指向的對(duì)象。

在使用方面，引用可以使用指針進(jìn)行代替。指針在某些情況下可以使用引用進(jìn)行代替。
從類型安全的角度考慮，較好多用引用，少用指針。

延伸閱讀；

二、單鏈表查找是什么意思

在鏈表的查找都是從名列前茅個(gè)結(jié)點(diǎn)出發(fā)，順著結(jié)點(diǎn)的指針域進(jìn)行條件搜索，若找到滿足條件的結(jié)點(diǎn)，則返回該結(jié)點(diǎn)的指針，若鏈表中不存在符合條件的結(jié)點(diǎn)，則返回NULL。無論是按照什么條件進(jìn)行查找，我們都是需要先判斷條件的合法性，這樣才能保證我們所設(shè)計(jì)的算法的健壯性。