深入java編程-全文預(yù)覽
【正文】 按照某種規(guī)則 ,找到待插入位置 ,然后進(jìn)行插入操作 . 下面介紹插入時的操作 MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點的插入 value key value key value key … … parent current 首先 ,找到待插入位置的前繼節(jié)點 parent. 然后 ,將待插入節(jié)點 . 最后 ,將 current MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點的插入 public boolean insertNode(Node newNode,int index){ Node preNode = head。 parent = 。 return true。 分別來描述當(dāng)前正在查詢的節(jié)點及其父節(jié)點 . 一旦當(dāng)前節(jié)點與待刪除節(jié)點相同則確認(rèn)找到刪除節(jié)點并刪除之 .否則刪除失敗 MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點的刪除 節(jié)點刪除過程非常簡單 ,只需要將其前繼節(jié)點的 next指向待刪除節(jié)點的 next就可以 . 除非有必要 ,需要對刪除節(jié)點作相應(yīng)處理 ,否則等待垃圾回收處理即可 value key value key value key … … parent current MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) public boolean delNode(int key){ Node current = head。 while( != key){ current = 。 } = new Node(key,value)。 head描述了當(dāng)前鏈表的第一個元素的引用 ,當(dāng)一個鏈表
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1