深入java編程-wenkub
2022-10-28 14:23:00 本頁面
【正文】 數(shù)據(jù)結(jié)構(gòu) 依靠關(guān)系查詢 ?在數(shù)組中 ,我們使用的是位置進(jìn)行查詢 . ?在鏈表中 ,我們使用的是節(jié)點之間的關(guān)系進(jìn)行查詢 查詢的過程不同 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) MyLink 下面是 Node類 ,節(jié)點類 ,它描述了每一個節(jié)點所要保存的內(nèi)容 . class Node{ private int key。 public Link next。但是鏈表本身的對象中有一個字段指向?qū)Φ谝粋€鏈結(jié)點的引用。深入 Java編程 專業(yè)教程 理論講解部分 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) ? 概述： ? 鏈表的使用 ? 重點： ? 難點： ? 鏈表的使用 ? 鏈表的使用 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 3 鏈表 數(shù)組的缺陷 : ?插入 ,刪除的效率非常低 ?數(shù)組大小不可變 ,無法實現(xiàn)動態(tài)生成 . 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 鏈表的優(yōu)勢 : ?解決了數(shù)組無法動態(tài)增長及減小的問題 . ?插入刪除的效率非常高 導(dǎo)致用途非常廣泛 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 鏈結(jié)點 (Link) 在鏈表中 ,每個數(shù)據(jù)項都被包含在“鏈結(jié)點” (Link)中。 3 鏈表 第 018課 算法及數(shù)據(jù)結(jié)構(gòu) 下面是一個 Link類定義的一部分。 } class Link{ public inventoryItem iI。 private int value。 next = null。 }else{ Node current =
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1