@王卓--青島大學(xué)

不帶頭結(jié)點(diǎn)：

帶頭結(jié)點(diǎn)：

頭結(jié)點(diǎn)存在意義，就是為了方便處理首元結(jié)點(diǎn)和空表與非空表的處理。

鏈表：順序存儲(chǔ)

鏈表：隨機(jī)存儲(chǔ)

空表就是圖3中趙以后的都沒有，只有頭指針和頭結(jié)點(diǎn)。

鏈表和結(jié)點(diǎn)定義：

學(xué)生信息：鏈表和學(xué)生

基礎(chǔ)操作：長度可用計(jì)數(shù)來實(shí)現(xiàn)。

記住：嵌套、遞歸、設(shè)置哨兵位是整個(gè)算法靈魂。

查找操作：

按值查找：

指針初始位置指向首元結(jié)點(diǎn)。

返回元素位置

插入操作：

刪除操作：

別想的太復(fù)雜，就是三個(gè)中拿掉一個(gè)，合并剩下兩個(gè)，只不過加上了指向條件。

具體：

插入新節(jié)點(diǎn)：也是一樣。

頭插：

尾插：