聲明:本欄目所使用的素材都是凱哥學堂VIP學員所寫,學員有權匿名,對文章有最終解釋權;凱哥學堂旨在促進VIP學員互相學習的基礎上公開筆記。
優點:
1.有序
2.可以向前面和向后添加
3.中間插入也很方便
4.可以使用它實現簡單隊列模式
缺點:
1.消耗內存有點大
2.定位刪除和定位查找都是比較滿的
如下圖:指定對象刪除方法,按指定對象移除,就是找到你要找的那個對象然后移除,如下圖這遍代碼就是幫你找,如果沒有找著,那就幫你找下家,如果還不對,又循環又幫你找下家,直到找到null為止
上面已經做好查找要刪除的節點,如下面代碼是開始刪除的
指定對象刪除的原理:如下圖,你只要把引用丟掉就相當于是刪除了
如下圖:是按下標移除,寫個循環,從0開始循環,找到你要刪除的下標為止,找到之后就開始刪除
如下圖:是選擇一個下標位置加入一個進去
插入數據的原理圖