這篇文章主要介紹Java如何實現(xiàn)帶頭結(jié)點的單鏈表，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

目前創(chuàng)新互聯(lián)建站已為1000多家的企業(yè)提供了網(wǎng)站建設(shè)、域名、網(wǎng)絡(luò)空間、綿陽服務(wù)器托管、企業(yè)網(wǎng)站設(shè)計、三山網(wǎng)站維護等服務(wù)，公司將堅持客戶導向、應用為本的策略，正道將秉承"和諧、參與、激情"的文化，與客戶和合作伙伴齊心協(xié)力一起成長，共同發(fā)展。

鏈表的特點

1，以節(jié)點方式存儲，是鏈式結(jié)構(gòu)。

2，每個節(jié)點包含data域，next域：指向下一個節(jié)點。

3，鏈表的各個節(jié)點不一定是連續(xù)存儲。

4，鏈表分為帶頭節(jié)點和不帶頭節(jié)點兩種類型的鏈表。

實現(xiàn)原理

添加節(jié)點：首先遍歷原有鏈表，找到最后一個節(jié)點，將要增加的節(jié)點添加到該節(jié)點的后面。下面介紹如何找到最后一個節(jié)點。

思路是這樣的，先遍歷整個鏈表，定義一個輔助變量temp，用于暫時存儲遍歷出來的各個節(jié)點。首先將head頭節(jié)點賦給temp（從頭節(jié)點開始遍歷），通過一個死循環(huán)不斷的遍歷節(jié)點的next，直到temp.next==null時，該節(jié)點temp就是鏈表的最后一個節(jié)點，只需要將該節(jié)點的next指向新增節(jié)點就行了。

修改節(jié)點：首先遍歷整個鏈表，通過傳入的編號去匹配原有的鏈表的編號，找到對應的編號將節(jié)點里面的數(shù)據(jù)替換即可。

刪除節(jié)點：如圖所示，要刪除某一節(jié)點，需要遍歷整個鏈表，找到該節(jié)點對應的編號，再將該前一個節(jié)點的next指向要刪除的節(jié)點的后面的一個節(jié)點，即（temp.next = temp.next.next）。由于被刪除的節(jié)點沒有被引用，將會被垃圾回收機制回收掉。

主要代碼

package cn.mrlij.linkedlist;/*** * 單鏈表的實現(xiàn) * @author dreamer * */public class SingleLinkedList { public static void main(String[] args) { SingleLinkedListDemo s = new SingleLinkedListDemo(); HeroNode h2 = new HeroNode(1, "宋江", "及時雨"); HeroNode h3 = new HeroNode(3, "盧俊義", "玉麒麟"); HeroNode h4 = new HeroNode(4, "吳用", "智多星"); HeroNode h5 = new HeroNode(2, "林沖", "豹子頭"); s.addByOrder(h2); s.addByOrder(h3); s.addByOrder(h4); s.addByOrder(h5); System.out.println("修改前————"); s.list();// HeroNode h6 = new HeroNode(4, "有用", "超星星");// s.update(h6); s.del(1); s.del(4); s.del(2); s.del(3); System.out.println("刪除后————"); s.list(); } }class SingleLinkedListDemo{ //創(chuàng)建一個頭結(jié)點，初始化數(shù)據(jù)，頭結(jié)點不要動，不放具體的數(shù)據(jù) private HeroNode head = new HeroNode(0,"",""); //添加英雄 public void add(HeroNode node) { //先找出最后的一個節(jié)點，把新加的節(jié)點放在最后一個節(jié)點的后面 HeroNode temp = head; while(true) {  if(temp.next == null) {  break;  }  temp = temp.next; } temp.next = node; } public void addByOrder(HeroNode node) { HeroNode temp = head; boolean flag = false; while(true) {  if(temp.next == null) {  break;  }  if(temp.next.no>node.no) {  break;  }else if(temp.next.no == node.no) {  flag = true;  break;  }  temp = temp.next; } if(flag) {  System.out.println("編號"+node.no+"已經(jīng)存在了！"); }else {  node.next = temp.next;  temp.next = node; } } public void update(HeroNode node ) { if(head.next == null) {  System.out.println("鏈表為空！");  return; } HeroNode temp = head.next; boolean flag = false; while(true) {  if(temp == null) {  break;  }  if(temp.no == node.no) {  flag = true;  break;  }  temp = temp.next; } if(flag) {  temp.name = node.name;  temp.nickname = node.name; }else {  System.out.println("不存在該節(jié)點！"); } } //刪除節(jié)點 public void del(int no) { if(head.next == null) {  System.out.println("鏈表為空！");  return; } HeroNode temp = head; boolean flag = false; while(true) {  if(temp.next == null) {  break;  }  if(temp.next.no == no) {  flag = true;  break;  }  temp = temp.next; } if(flag) {  temp.next = temp.next.next; }else {  System.out.println("該節(jié)點不存在！"); } } public void list() { HeroNode temp = head; if(temp.next == null) {  System.out.println("鏈表為空！");  return; } while(true) {  if(temp.next == null) {  break;  }  System.out.println(temp.next);  temp = temp.next;  } }}class HeroNode{ public int no;//英雄編號 public String name;//人名 public String nickname;//綽號 public HeroNode next;//下一個節(jié)點 public HeroNode(int no, String name, String nickname) { this.no = no; this.name = name; this.nickname = nickname; } @Override public String toString() { return "HeroNode [no=" + no + ", name=" + name + ", nickname=" + nickname + "]"; }   }

以上是“Java如何實現(xiàn)帶頭結(jié)點的單鏈表”這篇文章的所有內(nèi)容，感謝各位的閱讀！希望分享的內(nèi)容對大家有幫助，更多相關(guān)知識，歡迎關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道！