深入java編程(已修改)
2024-11-02 14:23 本頁(yè)面
【正文】 深入 Java編程 專業(yè)教程 理論講解部分 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) ? 概述： ? 鏈表的使用 ? 重點(diǎn)： ? 難點(diǎn)： ? 鏈表的使用 ? 鏈表的使用 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 3 鏈表 數(shù)組的缺陷 : ?插入 ,刪除的效率非常低 ?數(shù)組大小不可變 ,無(wú)法實(shí)現(xiàn)動(dòng)態(tài)生成 . 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 鏈表的優(yōu)勢(shì) : ?解決了數(shù)組無(wú)法動(dòng)態(tài)增長(zhǎng)及減小的問題 . ?插入刪除的效率非常高 導(dǎo)致用途非常廣泛 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 鏈結(jié)點(diǎn) (Link) 在鏈表中 ,每個(gè)數(shù)據(jù)項(xiàng)都被包含在“鏈結(jié)點(diǎn)” (Link)中。一個(gè)鏈結(jié)點(diǎn)是某個(gè)類的對(duì)象，這個(gè)類可以叫做 Link。每個(gè) Link對(duì)象中都包含一個(gè)對(duì)下一個(gè)鏈結(jié)點(diǎn)引用的字段 (通常叫做 next)。但是鏈表本身的對(duì)象中有一個(gè)字段指向?qū)Φ谝粋€(gè)鏈結(jié)點(diǎn)的引用。 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 下面是一個(gè) Link類定義的一部分。它包含了一些數(shù)據(jù)和對(duì)下一個(gè)鏈結(jié)點(diǎn)的引用： class Link{ public int iData。 public double dData。 public Link next。 } class Link{ public inventoryItem iI。 public Link next。 } ?一個(gè) int和 double類型的數(shù)據(jù) , 或者 inventoryItem類型的 li。 ?一個(gè)對(duì)下一個(gè) Link的引用 next
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1