鏈表介紹

鏈表是有序的列表，但是它在內(nèi)存中是存儲如下

1.鏈表是以節(jié)點(diǎn)的方式來存儲,是鏈?zhǔn)酱鎯?br /> 2.每個(gè)節(jié)點(diǎn)包含 data 域， next 域：指向下一個(gè)節(jié)點(diǎn).
3.如圖：發(fā)現(xiàn)鏈表的各個(gè)節(jié)點(diǎn)不一定是連續(xù)存儲.
4.鏈表分帶頭節(jié)點(diǎn)的鏈表和沒有頭節(jié)點(diǎn)的鏈表，根據(jù)實(shí)際的需求來確定

單鏈表介紹

單鏈表（帶頭節(jié)點(diǎn)）邏輯結(jié)構(gòu)示意圖如下

單鏈表應(yīng)用實(shí)例

使用帶head頭的單向鏈表實(shí)現(xiàn) –漫威英雄排行榜管理
完成對英雄人物的增刪改查操作， 注: 刪除和修改,查找

• 第一種方法在添加英雄時(shí)，直接添加到鏈表的尾部
• 第二種方式在添加英雄時(shí)，根據(jù)排名將英雄插入到指定位置 (如果有這個(gè)排名，則添加失敗，并給出提示)

package linkedlist;public class SingleLinkedListDemo {public static void main(String[] args) {//測試//先創(chuàng)建節(jié)點(diǎn)HeroNode heroNode1 = new HeroNode(1, "托尼·史塔克", "鋼鐵俠");HeroNode heroNode2 = new HeroNode(2, "班納博士", "綠巨人");HeroNode heroNode3 = new HeroNode(3, "斯嘉麗", "黑寡婦");HeroNode heroNode4 = new HeroNode(4, "帕克", "蜘蛛俠");HeroNode heroNode5 = new HeroNode(5, "洛基", "神");//創(chuàng)建鏈表SingleLinkedList singleLinkedList = new SingleLinkedList();//加入singleLinkedList.addByOrder(heroNode5);singleLinkedList.addByOrder(heroNode2);singleLinkedList.addByOrder(heroNode1);singleLinkedList.addByOrder(heroNode4);singleLinkedList.addByOrder(heroNode3);singleLinkedList.addByOrder(heroNode3);//顯示 // singleLinkedList.list();//測試修改節(jié)點(diǎn)的代碼HeroNode newHeroNode = new HeroNode(2, "baihaibai", "AHAHAHA");singleLinkedList.update(newHeroNode);singleLinkedList.list();System.out.println();//刪除節(jié)點(diǎn)singleLinkedList.del(1);singleLinkedList.del(3);singleLinkedList.list();} } //定義SingleLinkedList 管理我們的英雄 class SingleLinkedList{//先初始化一個(gè)頭節(jié)點(diǎn)，頭節(jié)點(diǎn)不要?jiǎng)?#xff0c;不存放具體的數(shù)據(jù)private HeroNode head = new HeroNode(0, "", "");//添加節(jié)點(diǎn)到單鏈表//思路，當(dāng)不考慮編號順序時(shí)//1，找到當(dāng)前鏈表的最后節(jié)點(diǎn)//2，將最后這個(gè)節(jié)點(diǎn)的next 指向新的節(jié)點(diǎn)public void add(HeroNode heroNode){//因?yàn)閔ead節(jié)點(diǎn)不能動，因此我們需要一個(gè)輔助遍歷tempHeroNode temp = head;//遍歷鏈表，找到最后while(true){if(temp.next == null){break;}//如果沒有找到最后，將temp后移temp = temp.next;}//當(dāng)退出while循環(huán)時(shí)，temp就指向了鏈表的最后//將最后這個(gè)節(jié)點(diǎn)的next 指向 新的節(jié)點(diǎn)temp.next = heroNode;}public void list(){//判斷鏈表是否為空if(head.next == null){System.out.println("鏈表為空");return;}//因?yàn)轭^節(jié)點(diǎn)不能動，需要一個(gè)輔助變量遍歷整個(gè)鏈表HeroNode temp = head.next;while(true){//判斷是否到鏈表最后if(temp == null){break;}//輸出節(jié)點(diǎn)的信息System.out.println(temp);//將temp后移，一定要記住要后移，不然是死循環(huán)temp = temp.next;}}//第二種方式添加英雄時(shí)，根據(jù)排名將英雄插入到指定位置//(如果有這個(gè)排名，則添加失敗，并給出提示)public void addByOrder(HeroNode heroNode){//因?yàn)轭^節(jié)點(diǎn)不能動，因此我們?nèi)匀煌ㄟ^一個(gè)輔助指針（變量）來幫助找到添加的位置//因?yàn)閱捂湵?#xff0c;因?yàn)槲覀冋业膖emp 是位于 添加位置的前一個(gè)節(jié)點(diǎn)，否則插入不了HeroNode temp =head;boolean flag = false;//flag 標(biāo)志添加的編號是否存在，默認(rèn)為falsewhile(true){if(temp.next == null){//說明temp已經(jīng)在鏈表的最后break;}if(temp.next.no>heroNode.no){//位置找到，就在temp的后面插入break;}else if(temp.next.no==heroNode.no){flag = true;break;}temp = temp.next;//后移，遍歷當(dāng)前鏈表}//判斷flag的值if(flag){System.out.println("準(zhǔn)備插入的英雄編號已經(jīng)存在"+heroNode.no);}else{//插入到鏈表中，temp的后面heroNode.next = temp.next;temp.next=heroNode;}}//根據(jù)newHeroNode 的no來修改即可public void update(HeroNode newHeroNode){//判斷是否為空if(head.next==null){System.out.println("鏈表為空");return;}//找到需要修改的節(jié)點(diǎn)，根據(jù)no編號//定義一個(gè)輔助變量HeroNode temp = head.next;boolean flag = false;//表示是否找到該節(jié)點(diǎn)while(true){if(temp == null){break;//已經(jīng)遍歷完鏈表}if(temp.no==newHeroNode.no){//找到flag= true;break;}temp = temp.next;}if(flag){temp.name = newHeroNode.name;temp.nickname = newHeroNode.nickname;}else{//沒有找到System.out.println("沒有找到編號為"+newHeroNode.no+"節(jié)點(diǎn)，不能修改");}}//刪除節(jié)點(diǎn)//思路//1 head不能動，因此我們需要一個(gè)temp輔助節(jié)點(diǎn)找到刪除節(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)//2 說明我們在比較時(shí)，是temp.next.no 和 需要?jiǎng)h除的節(jié)點(diǎn)no比較public void del(int no){HeroNode temp = head;boolean flag = false;//標(biāo)志是否找到待刪除結(jié)點(diǎn)的前一個(gè)結(jié)點(diǎn)while(true){if(temp.next==null){//已經(jīng)到鏈表的最后break;}if(temp.next.no==no){//找到了待刪除節(jié)點(diǎn)的其前一個(gè)結(jié)點(diǎn)flag = true;break;}temp = temp.next;}//判斷flagif(flag){//找到 可以刪除temp.next = temp.next.next;}else{System.out.println("要?jiǎng)h除的節(jié)點(diǎn)"+no+"不存在");}}}//定義HeroNode,每個(gè)HeroNode對象就是一個(gè)節(jié)點(diǎn) class HeroNode{public int no;public String name;public String nickname;public HeroNode next;//指向下一個(gè)節(jié)點(diǎn)//構(gòu)造器public HeroNode(int no,String name,String nickname){super();this.no = no;this.name = name;this.nickname = nickname;}//重寫toString()@Overridepublic String toString() {return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]";}} 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的Java版单链表讲解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。