深入java編程(編輯修改稿)
2024-11-22 14:23 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 新的節(jié)點(diǎn)添加到鏈表的尾部 . MyLink 3 鏈表 public void addNode(int key,int value){ if(head == null){ head = new Node(key,value)。 }else{ Node current = head。 while( != null){ current = 。 } = new Node(key,value)。 } } 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點(diǎn)的添加 鏈表為空 ,直接將節(jié)點(diǎn)添加到head中 尾部的查找 新節(jié)點(diǎn)的添加 MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點(diǎn)的查詢 鏈表的查詢只能從前向后依次進(jìn)行 ,無(wú)法使用隨機(jī)搜索 . private Node getNode(int key){ Node current = head。 if( == key){ return head。 }else{ current = 。 while( != key){ current = 。 } return current。 } } MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點(diǎn)的刪除 節(jié)點(diǎn)的刪除包括兩個(gè)方面的內(nèi)容 ?待刪除節(jié)點(diǎn)及其前繼節(jié)點(diǎn)的查找 ?將待刪除節(jié)點(diǎn)刪除 MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 節(jié)點(diǎn)的刪除 Node current。 Node parent。 分別來(lái)描述當(dāng)前正在查詢的節(jié)點(diǎn)及其父節(jié)點(diǎn) . 一旦當(dāng)前節(jié)點(diǎn)與待刪除節(jié)點(diǎn)相同則確認(rèn)找到刪除節(jié)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1