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