欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

Java數(shù)據(jù)結構之雙向鏈表圖解

 更新時間：2022年05月26日 14:46:27   作者：@李思成  
這篇文章主要為大家詳細介紹了Java數(shù)據(jù)結構之雙向鏈表，文中圖解分析的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

雙向鏈表（Doubly linked list）

什么是雙向鏈表？

雙向鏈表也叫雙鏈表，是鏈表的一種，它的每個數(shù)據(jù)結點中都有兩個指針，分別指向直接后繼和直接前驅(qū)。所以，從雙向鏈表中的任意一個結點開始，都可以很方便地訪問它的前驅(qū)結點和后繼結點。

雙向鏈表與單向鏈表的主要區(qū)別： 

查找方向 ： 單向鏈表的查找方向只能是一個方向，而雙向鏈表可以向前或者向后查找。
刪除： 單向鏈表的刪除需要借助輔助指針，先找到要刪除節(jié)點的前驅(qū)，然后進行刪除。
           temp.next = temp.next.next;(temp為輔助指針)
           雙向鏈表可以進行自我刪除。 

雙向鏈表與單向鏈表的優(yōu)劣： 

優(yōu)點：雙鏈表結構比單鏈表結構更有優(yōu)越性。

缺點：從存儲結構來看，雙向鏈表比單向鏈表多了一個指針，需要一個額外的、線性的內(nèi)存使用量。（在32位操作系統(tǒng)中一個指針為4個字節(jié)，64位操作系統(tǒng)中一個指針為8個字節(jié)）。

雙向鏈表的邏輯結構圖解：

雙向鏈表的具體操作： 

添加：
圖解：

代碼：

//添加一個節(jié)點到最后
? ? public void add(DoubleNode newNode) {
? ? ? ? DoubleNode temp = head;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? // 當temp.next 為空時，證明temp為最后一個元素。
? ? ? ? ? ? ? ? temp.next = newNode; //temp節(jié)點的下一位指向新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位指向temp
? ? ? ? ? ? ? ? //這兩步構成雙向鏈表
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }else if (temp.next.ID == newNode.ID) {
? ? ? ? ? ? ? ? //ID相同證明 已經(jīng)存在該學生。
? ? ? ? ? ? ? ? System.out.printf("要插入學號為%d的學生已經(jīng)存在。\n", newNode.ID);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }
?
? ? //按學號順序添加節(jié)點
? ? public void Sortadd(DoubleNode newNode) {
? ? ? ? DoubleNode temp = head;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? //說明要添加的節(jié)點序號在當前鏈表中最大，因此直接添加在末尾。
? ? ? ? ? ? ? ? temp.next = newNode;//temp節(jié)點的下一位指向新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位指向temp
? ? ? ? ? ? ? ? //這兩步構成雙向鏈表
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.next.ID > newNode.ID) {
? ? ? ? ? ? ? ? //當前節(jié)點的下一位節(jié)點的編號大于 要添加的新節(jié)點，則證明新節(jié)點要添加在temp節(jié)點之后
? ? ? ? ? ? ? ? newNode.next = temp.next;//要添加節(jié)點的下一位 指向temp當前節(jié)點的下一位
? ? ? ? ? ? ? ? temp.next.pre = newNode;//temp當前節(jié)點的下一位的前一位 指向 新節(jié)點構成雙向鏈表
? ? ? ? ? ? ? ? temp.next = newNode; // 再讓當前節(jié)點的下一位指向 新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位 指向 當前節(jié)點temp
? ? ? ? ? ? ? ? //這樣連接完成后就將 ?新節(jié)點插入 到 原本鏈表的temp節(jié)點與temp.next節(jié)點之間
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }else if (temp.next.ID == newNode.ID) {
? ? ? ? ? ? ? ? //ID相同證明 已經(jīng)存在該學生。
? ? ? ? ? ? ? ? System.out.printf("要插入學號為%d的學生已經(jīng)存在。\n", newNode.ID);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }

刪除 ：
圖解：

代碼：

?//刪除一個節(jié)點。
? ? //自我刪除
? ? public void DoubleDelete(int id) {
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? DoubleNode temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? System.out.printf("要刪除的%d節(jié)點不存在\n", id);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.ID == id) {
? ? ? ? ? ? ? ? //找到要刪除節(jié)點
? ? ? ? ? ? ? ? // 此時temp 就代表將要被刪除節(jié)點
? ? ? ? ? ? ? ? //temp.pre.next 指 當前要被刪除節(jié)點 的前一位 的后一位
? ? ? ? ? ? ? ? // temp.next ?指 當前要被刪除節(jié)點的后一位
? ? ? ? ? ? ? ? temp.pre.next = temp.next;
? ? ? ? ? ? ? ? // （當前要被刪除節(jié)點 的前一位 的后一位）指向 （當前要被刪除節(jié)點的后一位）
? ? ? ? ? ? ? ? //這樣就完成了 temp節(jié)點的刪除操作
?
? ? ? ? ? ? ? ? // 如果是最后一個節(jié)點，就不需要執(zhí)行下面這句話，否則出現(xiàn)空指針
? ? ? ? ? ? ? ? if (temp.next != null) {
? ? ? ? ? ? ? ? ? ? temp.next.pre = temp.pre;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }

修改：
侃侃：它實際上與單鏈表的刪除是一樣。

代碼：

//修改鏈表節(jié)點
? ? public void DoubleUpdate(DoubleNode newNode) {
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? DoubleNode temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.ID == newNode.ID) {
? ? ? ? ? ? ? ? //找到要修改的節(jié)點
? ? ? ? ? ? ? ? temp.name = newNode.name;
? ? ? ? ? ? ? ? temp.mark = newNode.mark;
? ? ? ? ? ? ? ? return;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? System.out.printf("要修改的%d節(jié)點不存在\n", newNode.ID);
? ? }

雙向鏈表實例：

用雙向鏈表創(chuàng)建一個學生信息管理系統(tǒng)，完成對學生信息的添加，刪除，修改操作。

package Linkedlist;
?
//雙向鏈表。
public class DoubleLinkedListDemo {
? ? public static void main(String agrs[]) {
? ? ? ? DoubleNode stu1 = new DoubleNode(6, "張三", 99);
? ? ? ? DoubleNode stu2 = new DoubleNode(2, "李四", 99);
? ? ? ? DoubleNode stu3 = new DoubleNode(3, "王五", 99);
? ? ? ? DoubleNode stu4 = new DoubleNode(5, "王二", 99);
? ? ? ? DoubleNode stu5 = new DoubleNode(4, "小紅", 99);
? ? ? ? DoubleNode stu6 = new DoubleNode(1, "小明", 99);
? ? ? ? DoubleNode stu7 = new DoubleNode(1, "小明", 99);
?
? ? ? ? DoubleLinkedlist doubleLinkedlist = new DoubleLinkedlist();
?
? ? ? ?/* doubleLinkedlist.add(stu1);
? ? ? ? doubleLinkedlist.add(stu2);
? ? ? ? doubleLinkedlist.add(stu3);
? ? ? ? doubleLinkedlist.add(stu4);
? ? ? ? doubleLinkedlist.add(stu5);
? ? ? ? doubleLinkedlist.add(stu6);
? ? ? ? doubleLinkedlist.add(stu7);*/
?
? ? ? ? doubleLinkedlist.Sortadd(stu1);
? ? ? ? doubleLinkedlist.Sortadd(stu2);
? ? ? ? doubleLinkedlist.Sortadd(stu3);
? ? ? ? doubleLinkedlist.Sortadd(stu4);
? ? ? ? doubleLinkedlist.Sortadd(stu5);
? ? ? ? doubleLinkedlist.Sortadd(stu6);
? ? ? ? doubleLinkedlist.add(stu7);
?
? ? ? ? System.out.println("原鏈表展示！");
? ? ? ? doubleLinkedlist.ShowList();
? ? ? ? System.out.println();
?
? ? ? ? doubleLinkedlist.DoubleDelete(6);
? ? ? ? doubleLinkedlist.DoubleDelete(15);
? ? ? ? System.out.println("刪除后鏈表展示！");
? ? ? ? doubleLinkedlist.ShowList();
? ? ? ? System.out.println();
?
?
? ? ? ? DoubleNode stu8 = new DoubleNode(1, "李思成", 100);
? ? ? ? DoubleNode stu9 = new DoubleNode(20, "李成", 100);
? ? ? ? doubleLinkedlist.DoubleUpdate(stu8);
? ? ? ? doubleLinkedlist.DoubleUpdate(stu9);
? ? ? ? System.out.println("修改后鏈表展示！");
? ? ? ? doubleLinkedlist.ShowList();
? ? ? ? System.out.println();
? ? }
}
?
class DoubleLinkedlist {
? ? private DoubleNode head = new DoubleNode(0, "", 0);
?
? ? public DoubleNode getHead() {
? ? ? ? return head;
? ? }
?
? ? //添加一個節(jié)點到最后
? ? public void add(DoubleNode newNode) {
? ? ? ? DoubleNode temp = head;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? // 當temp.next 為空時，證明temp為最后一個元素。
? ? ? ? ? ? ? ? temp.next = newNode; //temp節(jié)點的下一位指向新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位指向temp
? ? ? ? ? ? ? ? //這兩步構成雙向鏈表
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }else if (temp.next.ID == newNode.ID) {
? ? ? ? ? ? ? ? //ID相同證明 已經(jīng)存在該學生。
? ? ? ? ? ? ? ? System.out.printf("要插入學號為%d的學生已經(jīng)存在。\n", newNode.ID);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }
?
? ? //按學號順序添加節(jié)點
? ? public void Sortadd(DoubleNode newNode) {
? ? ? ? DoubleNode temp = head;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp.next == null) {
? ? ? ? ? ? ? ? //說明要添加的節(jié)點序號在當前鏈表中最大，因此直接添加在末尾。
? ? ? ? ? ? ? ? temp.next = newNode;//temp節(jié)點的下一位指向新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位指向temp
? ? ? ? ? ? ? ? //這兩步構成雙向鏈表
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.next.ID > newNode.ID) {
? ? ? ? ? ? ? ? //當前節(jié)點的下一位節(jié)點的編號大于 要添加的新節(jié)點，則證明新節(jié)點要添加在temp節(jié)點之后
? ? ? ? ? ? ? ? newNode.next = temp.next;//要添加節(jié)點的下一位 指向temp當前節(jié)點的下一位
? ? ? ? ? ? ? ? temp.next.pre = newNode;//temp當前節(jié)點的下一位的前一位 指向 新節(jié)點構成雙向鏈表
? ? ? ? ? ? ? ? temp.next = newNode; // 再讓當前節(jié)點的下一位指向 新節(jié)點
? ? ? ? ? ? ? ? newNode.pre = temp;//新節(jié)點的前一位 指向 當前節(jié)點temp
? ? ? ? ? ? ? ? //這樣連接完成后就將 ?新節(jié)點插入 到 原本鏈表的temp節(jié)點與temp.next節(jié)點之間
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }else if (temp.next.ID == newNode.ID) {
? ? ? ? ? ? ? ? //ID相同證明 已經(jīng)存在該學生。
? ? ? ? ? ? ? ? System.out.printf("要插入學號為%d的學生已經(jīng)存在。\n", newNode.ID);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }
?
? ? //刪除一個節(jié)點。
? ? //自我刪除
? ? public void DoubleDelete(int id) {
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? DoubleNode temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? System.out.printf("要刪除的%d節(jié)點不存在\n", id);
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.ID == id) {
? ? ? ? ? ? ? ? //找到要刪除節(jié)點
? ? ? ? ? ? ? ? // 此時temp 就代表將要被刪除節(jié)點
? ? ? ? ? ? ? ? //temp.pre.next 指 當前要被刪除節(jié)點 的前一位 的后一位
? ? ? ? ? ? ? ? // temp.next ?指 當前要被刪除節(jié)點的后一位
? ? ? ? ? ? ? ? temp.pre.next = temp.next;
? ? ? ? ? ? ? ? // （當前要被刪除節(jié)點 的前一位 的后一位）指向 （當前要被刪除節(jié)點的后一位）
? ? ? ? ? ? ? ? //這樣就完成了 temp節(jié)點的刪除操作
?
? ? ? ? ? ? ? ? // 如果是最后一個節(jié)點，就不需要執(zhí)行下面這句話，否則出現(xiàn)空指針
? ? ? ? ? ? ? ? if (temp.next != null) {
? ? ? ? ? ? ? ? ? ? temp.next.pre = temp.pre;
? ? ? ? ? ? ? ? }
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }
?
? ? //修改鏈表節(jié)點
? ? public void DoubleUpdate(DoubleNode newNode) {
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空！");
? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? DoubleNode temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? } else if (temp.ID == newNode.ID) {
? ? ? ? ? ? ? ? //找到要修改的節(jié)點
? ? ? ? ? ? ? ? temp.name = newNode.name;
? ? ? ? ? ? ? ? temp.mark = newNode.mark;
? ? ? ? ? ? ? ? return;
? ? ? ? ? ? }
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? ? ? System.out.printf("要修改的%d節(jié)點不存在\n", newNode.ID);
? ? }
?
? ? public void ShowList() {
? ? ? ? // 判斷鏈表是否為空
? ? ? ? if (head.next == null) {
? ? ? ? ? ? System.out.println("鏈表為空");
? ? ? ? ? ? return;
? ? ? ? }
? ? ? ? // 因為頭節(jié)點，不能動，因此我們需要一個輔助變量來遍歷
? ? ? ? DoubleNode temp = head.next;
? ? ? ? while (true) {
? ? ? ? ? ? // 判斷是否到鏈表最后
? ? ? ? ? ? if (temp == null) {
? ? ? ? ? ? ? ? break;
? ? ? ? ? ? }
? ? ? ? ? ? System.out.println(temp);// 輸出節(jié)點的信息
? ? ? ? ? ? temp = temp.next;
? ? ? ? }
? ? }
}
?
class DoubleNode {
? ? public int ID; // 編號。
? ? public String name;
? ? public int mark;
? ? public DoubleNode next;
? ? public DoubleNode pre; // 前一個（Previous）
?
? ? public DoubleNode(int ID, String name, int mark) {
? ? ? ? this.ID = ID;
? ? ? ? this.name = name;
? ? ? ? this.mark = mark;
? ? }
?
? ? @Override
? ? public String toString() {
? ? ? ? return "DoubleNode{" + "ID=" + ID + ", name='" + name + '\'' + "mark=" + mark + '}';
? ? }
}

以上就是本文的全部內(nèi)容，希望對大家的學習有所幫助，也希望大家多多支持腳本之家。

相關文章

  • SpringBoot項目中定時器的實現(xiàn)示例

    SpringBoot項目中定時器的實現(xiàn)示例

    在Spring?Boot項目中,你可以使用Spring框架提供的@Scheduled注解來編寫定時任務,本文就來介紹一下SpringBoot項目中定時器的實現(xiàn),感興趣的可以了解一下
    2023-11-11
  • 使用SpringBoot中web項目推薦目錄結構的問題

    使用SpringBoot中web項目推薦目錄結構的問題

    這篇文章主要介紹了SpringBoot中web項目推薦目錄結構的問題，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下
    2022-01-01
  • java 學習筆記(入門篇)_java程序helloWorld

    java 學習筆記(入門篇)_java程序helloWorld

    安裝配置完Java的jdk，下面就開始寫第一個java程序--hello World.用來在控制臺輸出“Hello World”,接下來詳細介紹,感興趣的朋友可以參考下
    2013-01-01
  • 最簡單的java生成word文檔方法

    最簡單的java生成word文檔方法

    這篇文章主要介紹了java生成word文檔最簡單的方法，首先說明，使用該方法時，盡量不要使用wps新建word文檔，經(jīng)測試，手機不能兼容，出現(xiàn)很多格式問題，office則手機可以很好的兼容，所以，本文以office做教程
    2021-08-08
  • JavaWeb如何發(fā)送狀態(tài)碼方法解析

    JavaWeb如何發(fā)送狀態(tài)碼方法解析

    這篇文章主要介紹了JavaWeb如何發(fā)送狀態(tài)碼方法解析,文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值,需要的朋友可以參考下
    2020-02-02
  • mybatis-plus內(nèi)置雪花算法主鍵重復問題解決

    mybatis-plus內(nèi)置雪花算法主鍵重復問題解決

    本文主要介紹了mybatis-plus內(nèi)置雪花算法主鍵重復問題解決,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-09-09
  • mybatis新手快速入門以及一些錯誤匯總

    mybatis新手快速入門以及一些錯誤匯總

    這篇文章主要給大家介紹了關于mybatis新手快速入門以及一些錯誤的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
    2021-03-03
  • Java中的大數(shù)類簡單實現(xiàn)

    Java中的大數(shù)類簡單實現(xiàn)

    這篇文章主要介紹了Java中的大數(shù)類簡單實現(xiàn)的相關資料,需要的朋友可以參考下
    2017-03-03
  • Java線程通訊的實現(xiàn)方法總結

    Java線程通訊的實現(xiàn)方法總結

    線程通訊指的是多個線程之間通過共享內(nèi)存或消息傳遞等方式來協(xié)調(diào)和同步它們的執(zhí)行，線程通訊的實現(xiàn)方式主要有以下兩種：共享內(nèi)存和消息傳遞，本文詳細介紹了Java線程是如何通訊的，感興趣的同學可以參考閱讀
    2023-05-05
  • java實現(xiàn)多文件上傳至本地服務器功能

    java實現(xiàn)多文件上傳至本地服務器功能

    這篇文章主要為大家詳細介紹了java實現(xiàn)多文件上傳至本地服務器功能，具有一定的參考價值，感興趣的小伙伴們可以參考一下
    2018-01-01

最新評論