Java實現(xiàn)雙向鏈表

更新時間：2022年05月25日 16:33:54 作者：away.....

這篇文章主要為大家詳細介紹了Java實現(xiàn)雙向鏈表，文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下

本文實例為大家分享了Java實現(xiàn)雙向鏈表的具體代碼，供大家參考，具體內容如下

1、雙向鏈表

1.1 雙向鏈表的每個節(jié)點組成包含節(jié)點數(shù)據(jù)，上一個節(jié)點（pre），下一個節(jié)點（next）

1.2 雙向鏈表節(jié)點結構

class Node {
//節(jié)點數(shù)據(jù)data
?? ??? ?int data;
?? ??? ?Node pre;
?? ??? ?Node next;

?? ??? ?public Node(int data) {
?? ??? ??? ?this.data = data;
?? ??? ?}
?? ??? ?public Node() {
?? ??? ??? ?super();
?? ??? ?}
?? ??? ?

?? ?}

2、雙向鏈表的增刪改查（crud）

2.1 雙向鏈表的增刪改查

public class DoubleLinkedList {
?? ?private Node first;
?? ?private Node current;

?? ?private static class Node {

?? ??? ?int data;
?? ??? ?Node pre;
?? ??? ?Node next;

?? ??? ?public Node(int data) {
?? ??? ??? ?super();
?? ??? ??? ?this.data = data;
?? ??? ?}

?? ??? ?public Node() {
?? ??? ??? ?super();
?? ??? ?}
?? ??? ?

?? ?}

?? ?public DoubleLinkedList() {
?? ??? ?super();
?? ?}

?? ?/**
?? ? * 雙向鏈表增加
?? ? */
?? ?public void add(int val) {
?? ??? ?// 如果是頭結點
?? ??? ?if (first == null) {
?? ??? ??? ?Node node = new Node(val);
?? ??? ??? ?first = node;
?? ??? ??? ?first.pre = null;
?? ??? ??? ?first.next = null;
?? ??? ??? ?current = first;
?? ??? ?} else {
?? ??? ??? ?Node node = new Node(val);
?? ??? ??? ?current.next = node;
?? ??? ??? ?node.pre = current;
?? ??? ??? ?current = node;
?? ??? ?}
?? ?}

?? ?/**
?? ? * 雙向鏈表的刪除 刪除所有值為val的元素
?? ? */
?? ?public void del(int val) {
?? ??? ?if (first == null) {
?? ??? ??? ?System.out.println("雙向鏈表為空，無法進行刪除操作！");
?? ??? ?} else {
?? ??? ??? ?
?? ??? ??? ?Node node = first;
?? ??? ??? ?while(true) {
?? ??? ??? ??? ?// 首節(jié)點的刪除可能
?? ??? ??? ??? ?if (node.data == val) {
?? ??? ??? ??? ??? ?//如果只有一個節(jié)點
?? ??? ??? ??? ??? ?if(node.next==null) {
?? ??? ??? ??? ??? ??? ?node=null;
?? ??? ??? ??? ??? ??? ?first=null;
?? ??? ??? ??? ??? ??? ?System.out.println("刪除所有的"+val+"成功");
?? ??? ??? ??? ??? ??? ?return;
?? ??? ??? ??? ??? ?}else {
?? ??? ??? ??? ??? ??? ?node = node.next;
?? ??? ??? ??? ??? ??? ?node.pre.next=null;
?? ??? ??? ??? ??? ??? ?node.pre=null;
?? ??? ??? ??? ??? ??? ?first=node;
?? ??? ??? ??? ??? ??? ?//刪除后重新循環(huán)判斷首節(jié)點是否值相等
?? ??? ??? ??? ??? ??? ?continue;
?? ??? ??? ??? ??? ?}
?? ??? ??? ??? ?
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ?} else {
?? ??? ??? ??? ??? ?
?? ??? ??? ??? ??? ?while (node.next != null) {
?? ??? ??? ??? ??? ??? ?if (node.data == val) {
?? ??? ??? ??? ??? ??? ??? ?node.pre.next = node.next;
?? ??? ??? ??? ??? ??? ??? ?node.next.pre = node.pre;
?? ??? ??? ??? ??? ??? ??? ?Node tempNode = node.pre;
?? ??? ??? ??? ??? ??? ??? ?node.pre=null;
?? ??? ??? ??? ??? ??? ??? ?node.next=null;
?? ??? ??? ??? ??? ??? ??? ?node = tempNode;
?? ??? ??? ??? ??? ??? ?}
?? ??? ??? ??? ??? ??? ?node = node.next;
?? ??? ??? ??? ??? ?}
?? ??? ??? ??? ??? ?// 末節(jié)點刪除可能
?? ??? ??? ??? ??? ?if (node.data == val) {
?? ??? ??? ??? ??? ??? ?node.pre.next=null;
?? ??? ??? ??? ??? ??? ?node.pre=null;

?? ??? ??? ??? ??? ?}
?? ??? ??? ??? ??? ?System.out.println("刪除所有的"+val+"成功");
?? ??? ??? ??? ??? ?//末節(jié)點判斷完成后，結束循環(huán)
?? ??? ??? ??? ??? ?return;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ?}

?? ?}
?? ?/**
?? ? * 遍歷雙向鏈表操作
?? ? */
?? ?public void traverse() {
?? ??? ?if(first==null) {
?? ??? ??? ?System.out.println("雙向鏈表為空");
?? ??? ?}else {
?? ??? ??? ?Node node = first;
?? ??? ??? ?//循環(huán)遍歷到倒數(shù)第二個節(jié)點截止
?? ??? ??? ?while(node.next!=null) {
?? ??? ??? ??? ?System.out.print(node.data+" ");
?? ??? ??? ??? ?node=node.next;
?? ??? ??? ?}
?? ??? ??? ?//遍歷最后一個節(jié)點
?? ??? ??? ?System.out.print(node.data);
?? ??? ?}
?? ?}
?? ?/**
?? ? * 雙向鏈表插入操作,在所有值為value的后面插入一個數(shù)insert
?? ? */
?? ?public void insert(int value,int insert) {
?? ??? ?
?? ??? ?if(first==null) {
?? ??? ??? ?System.out.println("雙向鏈表為空，無法插入");
?? ??? ?}else {
?? ??? ??? ?Node node = first;
?? ??? ??? ?//循環(huán)遍歷到倒數(shù)第二個節(jié)點截止
?? ??? ??? ?while(node.next!=null) {
?? ??? ??? ??? ?if(node.data==value) {
?? ??? ??? ??? ??? ?Node insertNode = new Node(insert);
?? ??? ??? ??? ??? ?node.next.pre = insertNode;
?? ??? ??? ??? ??? ?insertNode.next = node.next;
?? ??? ??? ??? ??? ?node.next = insertNode;
?? ??? ??? ??? ??? ?insertNode.pre = node;
?? ??? ??? ??? ?}
?? ??? ??? ??? ?node=node.next;
?? ??? ??? ?}
?? ??? ??? ?//最后一個節(jié)點后插入
?? ??? ??? ?if(node.data == value) {
?? ??? ??? ??? ?Node insertNode = new Node(insert);
?? ??? ??? ??? ?node.next = insertNode;
?? ??? ??? ??? ?insertNode.pre = node;
?? ??? ??? ?}
?? ??? ??? ?System.out.println();
?? ??? ??? ?System.out.println("插入操作完成");
?? ??? ??? ?
?? ??? ?}
?? ?}
?? ?/**
?? ? * 雙向鏈表修改數(shù)據(jù),將所有值為val的修改為revised
?? ? */
?? ?public void revise(int val,int revised) {
?? ??? ?if(first==null) {
?? ??? ??? ?System.out.println("雙向鏈表為空，無法修改");
?? ??? ?}else {
?? ??? ??? ?Node node = first;
?? ??? ??? ?while (node.next!=null) {
?? ??? ??? ??? ?if(node.data == val) {
?? ??? ??? ??? ??? ?node.data = revised;
?? ??? ??? ??? ?}
?? ??? ??? ??? ?node=node.next;
?? ??? ??? ?}
?? ??? ??? ?if(node.data == val) {}
?? ??? ??? ?node.data = revised;
?? ??? ?}
?? ??? ?System.out.println("修改操作完成");
?? ?}
?? ?/**
?? ? * 查找雙向鏈表中是否包含val值
?? ? * @param val
?? ? */
?? ?public void contain(int val) {
?? ??? ?if(first==null) {
?? ??? ??? ?System.out.println("鏈表為空，無法查找");
?? ??? ?}else {
?? ??? ??? ?Node node = first;
?? ??? ??? ?while(node!=null) {
?? ??? ??? ??? ?if(node.data==val) {
?? ??? ??? ??? ??? ?System.out.println("該鏈表中包含"+val+"的值");
?? ??? ??? ??? ??? ?return;
?? ??? ??? ??? ?}else {
?? ??? ??? ??? ??? ?node=node.next;
?? ??? ??? ??? ?}
?? ??? ??? ?}
?? ??? ??? ?System.out.println("該鏈表不包含"+val);
?? ??? ?}
?? ?}

}

2.2 測試類（main入口函數(shù)）

public class Main {
?? ?public static void main(String[] args) {
?? ??? ?DoubleLinkedList list = new DoubleLinkedList();

?? ??? ?list.add(1);
?? ??? ?list.add(1);
?? ??? ?list.add(2);
?? ??? ?list.insert(1, 3);
?? ??? ?list.add(2);
?? ??? ?list.add(3);
?? ??? ?list.traverse();
?? ??? ?System.out.println();
?? ??? ?list.del(1);
?? ?
?? ??? ?list.traverse();
?? ??? ?list.add(4);
?? ??? ?System.out.println();
?? ??? ?list.traverse();
?? ??? ?System.out.println();
?? ??? ?list.contain(4);
?? ??? ?
?? ??? ?list.contain(3);
?? ??? ?list.contain(0);

?? ?}
}

3、一些缺點待修改

1）、循環(huán)結束是到倒數(shù)第二個節(jié)點截止的，要考慮多種不同的情況，頭節(jié)點刪除，尾結點刪除等，導致刪除函數(shù)復雜了很多
2）、在contain函數(shù)中有修改到循環(huán)到最后一個節(jié)點
3）、后續(xù)對刪除函數(shù)修改有空再操作（待完成）

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

您可能感興趣的文章:

Java單例模式的線程安全,餓漢和懶漢模式詳解
這篇文章主要為大家詳細介紹了Java單例模式的線程安全,餓漢和懶漢模式。文中示例代碼介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們可以參考一下，希望能夠給你帶來幫助
2022-02-02
SpringBoot實現(xiàn)網(wǎng)頁消息推送的5種方法小結
項目開發(fā)中,實時消息推送已成為提升用戶體驗的關鍵技術,本文將詳細介紹SpringBoot中實現(xiàn)網(wǎng)頁消息推送的幾種主流方案,希望對大家有所幫助
2025-03-03
Java中的定時任務調度Quartz舉例詳解
這篇文章主要介紹了Java中的定時任務調度Quartz的相關資料,Quartz是Java平臺上的一個強大且靈活的任務調度庫,廣泛應用于企業(yè)級應用中,本文介紹了Quartz的基本概念、核心組件、使用步驟和示例,幫助你更好地利用Quartz進行定時任務調度,需要的朋友可以參考下
2024-12-12
springboot jackson配置教程
這篇文章主要介紹了springboot jackson配置教程，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教
2021-10-10
關于mybatis的一級緩存和二級緩存的那些事兒
MyBatis自帶的緩存有一級緩存和二級緩存,今天我們就來學習一下,文中有非常詳細的總結,對正在學習的小伙伴們很有幫助,需要的朋友可以參考下
2021-06-06
mybatis開啟spring事務代碼解析
這篇文章主要介紹了mybatis開啟spring事務代碼解析，具有一定參考價值，需要的朋友可以了解下。
2017-12-12
Java如何做帶復選框的菜單實例代碼
大家好，本篇文章主要講的是Java如何做帶復選框的菜單實例代碼，感興趣的同學趕快來看一看吧，對你有幫助的話記得收藏一下，方便下次瀏覽
2021-12-12
SpringBoot里使用Servlet進行請求的實現(xiàn)示例
這篇文章主要介紹了SpringBoot里使用Servlet進行請求的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2021-01-01
解決feign調用接口不穩(wěn)定的問題
這篇文章主要介紹了解決feign調用接口不穩(wěn)定的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2020-09-09
java 排序算法之希爾算法
這篇文章主要介紹了java 排序算法之希爾排序，本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下
2021-08-08