一、數(shù)據(jù)結(jié)構(gòu)線性鏈表插入中的ElemType e與刪除中的ElemType&e的區(qū)別
ElemType &e；其中e是引用。ElemType e；其中e是指針。引用（reference）是c++對c語言的重要擴(kuò)充。引用就是某一變量（目標(biāo)）的一個別名，對引用的操作與對變量直接操作完全一樣。
聲明方法：類型標(biāo)識符 &引用名=目標(biāo)變量名。
使用方法：直接使用.操作符就可以進(jìn)行對象操作。
特點(diǎn)：必須進(jìn)行初始化，且不能通過修改而指向其他對象。
指針（Pointer）是編程語言中的一個對象，利用地址，它的值直接指向（points to）存在電腦存儲器中另一個地方的值。由于通過地址能找到所需的變量單元，可以說，地址指向該變量單元。
聲明方法：類型標(biāo)識符 *引用名=&目標(biāo)變量名。
使用方法：使用(*e).或者e->操作符進(jìn)行對象操作。
特點(diǎn)：可以初始化為任意值，可以修改指向的對象。
在使用方面，引用可以使用指針進(jìn)行代替。指針在某些情況下可以使用引用進(jìn)行代替。
從類型安全的角度考慮，較好多用引用，少用指針。
延伸閱讀；
二、單鏈表查找是什么意思
在鏈表的查找都是從名列前茅個結(jié)點(diǎn)出發(fā)，順著結(jié)點(diǎn)的指針域進(jìn)行條件搜索，若找到滿足條件的結(jié)點(diǎn)，則返回該結(jié)點(diǎn)的指針，若鏈表中不存在符合條件的結(jié)點(diǎn)，則返回NULL。無論是按照什么條件進(jìn)行查找，我們都是需要先判斷條件的合法性，這樣才能保證我們所設(shè)計(jì)的算法的健壯性。
京公網(wǎng)安備 11010802030320號