spldoublylinkedlist
rewind:使鍊錶的當前指標指向鍊錶的底部(bottom)
push:向鍊錶的頂部（尾部）插入乙個節點
pop:獲取鍊錶中的頂部(尾部)節點,並且從鍊錶中刪除這個節點;操作不改變當前指標的位置
current:指向鍊錶當前節點的指標,必須在呼叫之前先呼叫rewind。當指向的節點被刪除之後，會指向乙個空節點。
next:讓鍊錶當前節點的指標指向下乙個節點,current的返回值隨之改變
unshift:向鍊錶的底部(頭部)插入乙個節點
shift:刪除乙個鍊錶底部（頭部）節點
bottom:獲取鍊錶底部(頭部)元素,當前指標位置不變
top:獲取鍊錶頂部(尾部)元素,當前指標位置不變
鍊錶之雙向鍊錶
首先在說下單鏈表，才能和雙鏈表作比較 單鏈表 單向鍊錶 由兩部分組成 資料域 data 和結點域 node 單鏈表就像是一條打了很多結的繩子，每乙個繩結相當於乙個結點，每個節結點間都有繩子連線，這樣原理的實現是通過node結點區的頭指標head實現的，每個結點都有乙個指標，每個節點指標的指向都是指向...
鍊錶學習筆記 雙向鍊錶
這次 寫的是迴圈鍊錶，用的是節點連線。雙向鍊錶相比與一般鍊錶要注意的地方就是 頭部插入和尾部插入 不要進行空指標操作。非鍊錶尾部的處理 if next null node pre current 如果是在頭部插如 則沒有 前節點 if i 0 tlist lenght return 0 dlinkl...
雙向鍊錶學習筆記
1.鍊錶介面定義 package com.ncs.datastructure.linklist public inte ce ilinklist 2.雙向鍊錶的簡單實現 package com.ncs.datastructure.linklist import com.ncs.datastructu...