溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務(wù)條款》

Java實現(xiàn)帶頭結(jié)點的單鏈表

發(fā)布時間：2020-10-19 10:27:03 來源：腳本之家 閱讀：149 作者：dreamer_it 欄目：編程語言

鏈表的特點

1，以節(jié)點方式存儲，是鏈?zhǔn)浇Y(jié)構(gòu)。

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

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

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

實現(xiàn)原理

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

Java實現(xiàn)帶頭結(jié)點的單鏈表

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

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

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

Java實現(xiàn)帶頭結(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 + "]";
 }
 
 
 
}

以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持億速云。

向AI問一下細(xì)節(jié)

免責(zé)聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權(quán)請聯(lián)系站長郵箱：is@yisu.com進(jìn)行舉報，并提供相關(guān)證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI
助
手