深入java編程-資料下載頁
2024-10-17 14:23本頁面
【導(dǎo)讀】插入,刪除的效率非常低。數(shù)組大小不可變,無法實現(xiàn)動態(tài)生成.解決了數(shù)組無法動態(tài)增長及減小的問題.在鏈表中,每個數(shù)據(jù)項都被包含在“鏈結(jié)點”中。本身的對象中有一個字段指向?qū)Φ谝粋€鏈結(jié)點的引用。一個int和double類型的數(shù)據(jù),或者inventoryItem類型的li。在鏈表中,我們使用的是節(jié)點之間的關(guān)系進(jìn)行查詢。下面是Node類,節(jié)點類,它描述了每一個節(jié)點所要保存的內(nèi)容.點,也就意味著擁有了全部的鏈表.然后,將新的節(jié)點添加到鏈表的尾部.待刪除節(jié)點及其前繼節(jié)點的查找。一旦當(dāng)前節(jié)點與待刪除節(jié)點相同則確認(rèn)找到刪除節(jié)點并刪除之.插入通常使用兩種插入方式:按照位置插入,按照順序插入.其思想不變,都是按照某種規(guī)則,找到待插入位置,然后進(jìn)行插入操作.
【正文】 種規(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。 if(preNode == null || index == 0){ = preNode。 preNode = newNode。 return true。 }else{ while( != null amp。amp。 index0){ preNode = 。 } = 。 = newNode。 return true。 } } 節(jié)點位置的查找 節(jié)點的插入 MyLink 3 鏈表 ? 小結(jié)： ? 鏈表的創(chuàng)建 ? 節(jié)點的添加 ? 節(jié)點的查找 ? 節(jié)點的刪除 ? 節(jié)點的插入 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 簡述鏈表的創(chuàng)建及插入過程 . ? 小測驗： 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 簡述鏈表的查找及刪除過程 . 簡述鏈表的插入過程 實現(xiàn)有序鏈表的插入操作 . ? 課后作業(yè)： 第 018課 算法及數(shù)據(jù)結(jié)構(gòu)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1