深入java編程-文庫吧
2024-09-27 14:23 本頁面
【正文】 鏈結點 (Link) 3 鏈表 第 018課 算法及數(shù)據(jù)結構 依靠關系查詢 ?在數(shù)組中 ,我們使用的是位置進行查詢 . ?在鏈表中 ,我們使用的是節(jié)點之間的關系進行查詢 查詢的過程不同 3 鏈表 第 018課 算法及數(shù)據(jù)結構 MyLink 下面是 Node類 ,節(jié)點類 ,它描述了每一個節(jié)點所要保存的內容 . class Node{ private int key。 private int value。 private Node next。 public Node(int key,int value){ = key。 = value。 next = null。 } } key 鍵值 ,數(shù)據(jù)是依靠鍵值來查詢的 value 數(shù)據(jù) ,實際要存儲的內容 next 下一個節(jié)點的引用 . 3 鏈表 第 018課 算法及數(shù)據(jù)結構 MyLink類 ,鏈表類 .除了要包含 Node,還要有一個頭節(jié)點 . private Node head。 head描述了當前鏈表的第一個元素的引用 ,當一個鏈表擁有了頭節(jié)點 ,也就意味著擁有了全部的鏈表 . MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結構 鏈表的初始化 當鏈表創(chuàng)建之初 ,僅僅擁有一個空的 head就可以了 .其內容是逐漸添加進去的 public MyLine() { head = null。 } 此時 ,你已經擁有了一個鏈表 ,只是它是一個空鏈表 . MyLink 3 鏈表 第 018課 算法及數(shù)據(jù)結構 節(jié)點的添加 這里實現(xiàn)的是一個將鏈表自動增長的過程 . ?首先 ,找到鏈表的尾部 . ?然后 ,將
教學課件相關推薦
鄂ICP備17016276號-1