;}/** * 判斷指定索引是否合法
* @param index
* @return
*/public
boolean
islinkindex
(int index)
/** * 根據指定索引取得具體節點
* @param index
* @return
*/public node node
(int index)
return temp;
}else
return temp;}}
/** * 進行節點的刪除操作
* @param x:要刪除的節點
* @return 返回刪除節點的資料
*/public object unlink
(node x)
else
if(next == null)
else
x.data = null;
this
.size--
;return elementdata;}}
class
factory
public
static ilink getilinkinstance()
}public
class
test
}
鍊錶 java實現雙向鍊錶
前面已經總結了單向鍊錶，有興趣的兄弟可以進我部落格看一下。大家對比就可以看出，實現同樣的功能單向鍊錶要比雙向鍊錶痛苦的多。所以呀不斷地總結前輩留下的東西，是社會進步的基礎呀。可以直接看linkedlist的原始碼，其就是個雙向鍊錶。一 雙向鍊錶的結構。1 首先節點的結構，其中包含本節點內容，同時需要...
java實現雙向鍊錶
實現類，只實現了幾個比較簡單的功能 package 鍊錶.雙向鍊錶 program 資料結構 description 雙向鍊錶的實現 author zhongyusen create 2019 05 31 21 45 public class mylinklist public void add o...
雙向迴圈鍊錶 java實現
雙向迴圈煉表示意圖 雙向迴圈鍊錶實現 public class doublelink private int size 鍊錶長度 public nodehead 頭節點 constructor public doublelink 獲取鍊錶的長度 return public int size 判斷鍊錶...