鏈表有一個(gè)默認(rèn)的頭節(jié)點(diǎn),頭節(jié)點(diǎn)的類型尾entry(鏈表節(jié)點(diǎn)),entry有三個(gè)屬性:節(jié)點(diǎn)值静袖,前驅(qū)指針,后繼指針俊扭。
頭尾插入
尾插法 程序調(diào)用過程
頭插法 程序調(diào)用過程
頭尾刪除
刪除頭節(jié)點(diǎn) 程序調(diào)用過程
刪除尾節(jié)點(diǎn) 程序調(diào)用過程
查詢和修改
get方法的調(diào)用過程
index方法的調(diào)用過程(遍歷查找队橙,返回下標(biāo))
set方法的調(diào)用過程
插入和刪除
在指定位置插入刪除a(核心還是addbefore)
刪除指定節(jié)點(diǎn)(遍歷尋找,然后調(diào)用private屬性的remove)