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