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

看動(dòng)畫學(xué)算法之Java實(shí)現(xiàn)doublyLinkedList

 更新時(shí)間:2021年10月09日 09:05:29   作者:程序員那些事  
這篇文章主要介紹Java實(shí)現(xiàn)doublyLinkedList,LinkedList:doublyLinkedList相對(duì)比較復(fù)雜,今天就來簡(jiǎn)單學(xué)習(xí)一下doublyLinkedList的基本操作和概,感興趣的小伙伴可以參考下面具體文章內(nèi)容

簡(jiǎn)介:

LinkedList相比,doublyLinkedList中的節(jié)點(diǎn)除了next指向下一個(gè)節(jié)點(diǎn)之外,還有一個(gè)prev之前的一個(gè)節(jié)點(diǎn)。所以被稱為doublyLinkedList。 doublyLinkedList是一個(gè)雙向鏈表,我們可以向前或者向后遍歷list。

今天我們來學(xué)習(xí)一下doublyLinkedList的基本操作和概念。

1、doublyLinkedList的構(gòu)建

linkedList一樣,doublyLinkedList是由一個(gè)一個(gè)的節(jié)點(diǎn)構(gòu)成的。而每個(gè)節(jié)點(diǎn)除了要存儲(chǔ)要保存的數(shù)據(jù)之外,還需要存儲(chǔ)下一個(gè)節(jié)點(diǎn)和上一個(gè)節(jié)點(diǎn)的引用。

doublyLinkedList需要一個(gè)head節(jié)點(diǎn),我們看下怎么構(gòu)建:

public class DoublyLinkedList {

    Node head; // head 節(jié)點(diǎn)

    //Node表示的是Linked list中的節(jié)點(diǎn),包含一個(gè)data數(shù)據(jù),上一個(gè)節(jié)點(diǎn)和下一個(gè)節(jié)點(diǎn)的引用
    class Node {
        int data;
        Node next;
        Node prev;
        //Node的構(gòu)造函數(shù)
        Node(int d) {
            data = d;
        }
    }
}

2、doublyLinkedList的操作

接下來,我們看一下doublyLinkedList的一些基本操作。

2.1 頭部插入

頭部插入的邏輯是:將新插入的節(jié)點(diǎn)作為新的head節(jié)點(diǎn),并且將newNode.next指向原來的head節(jié)點(diǎn)。

同時(shí)需要將head.prev指向新的插入節(jié)點(diǎn)。

看下java代碼:

    //插入到linkedList的頭部
    public void push(int newData) {
        //構(gòu)建要插入的節(jié)點(diǎn)
        Node newNode = new Node(newData);
        //新節(jié)點(diǎn)的next指向現(xiàn)在的head節(jié)點(diǎn)
        //新節(jié)點(diǎn)的prev指向null
        newNode.next = head;
        newNode.prev = null;

        if (head != null)
            head.prev = newNode;

        //現(xiàn)有的head節(jié)點(diǎn)指向新的節(jié)點(diǎn)
        head = newNode;
    }

2.2 尾部插入

尾部插入的邏輯是:找到最后一個(gè)節(jié)點(diǎn),將最后一個(gè)節(jié)點(diǎn)的next指向新插入的節(jié)點(diǎn),并且將新插入的節(jié)點(diǎn)的prev指向最后一個(gè)節(jié)點(diǎn)。

 //新節(jié)點(diǎn)插入到list最后面
    public void append(int newData) {
        //創(chuàng)建新節(jié)點(diǎn)
        Node newNode = new Node(newData);
        //如果list是空,則新節(jié)點(diǎn)作為head節(jié)點(diǎn)
        if (head == null) {
            newNode.prev = null;
            head = newNode;
            return;
        }

        newNode.next = null;
        //找到最后一個(gè)節(jié)點(diǎn)
        Node last = head;
        while (last.next != null) {
            last = last.next;
        }
        //插入
        last.next = newNode;
        newNode.prev = last;
        return;
    }

2.3 插入給定的位置

如果要在給定的位置插入節(jié)點(diǎn),我們需要先找到插入位置的前一個(gè)節(jié)點(diǎn),然后將前一個(gè)節(jié)點(diǎn)的next指向新節(jié)點(diǎn)。新節(jié)點(diǎn)的prev指向前一個(gè)節(jié)點(diǎn)。

同時(shí)我們需要將新節(jié)點(diǎn)的next指向下一個(gè)節(jié)點(diǎn),下一個(gè)節(jié)點(diǎn)的prev指向新的節(jié)點(diǎn)。

   //插入在第幾個(gè)元素之后
    public void insertAfter(int index, int newData) {
        Node prevNode = head;
        for (int i = 1; i < index; i++) {
            if (prevNode == null) {
                System.out.println("輸入的index有誤,請(qǐng)重新輸入");
                return;
            }
            prevNode = prevNode.next;
        }
        //創(chuàng)建新的節(jié)點(diǎn)
        Node newNode = new Node(newData);
        //新節(jié)點(diǎn)的next指向prevNode的下一個(gè)節(jié)點(diǎn)
        newNode.next = prevNode.next;
        //將新節(jié)點(diǎn)插入在prevNode之后
        prevNode.next = newNode;
        //將新節(jié)點(diǎn)的prev指向prevNode
        newNode.prev = prevNode;

        //newNode的下一個(gè)節(jié)點(diǎn)的prev指向newNode
        if (newNode.next != null)
            newNode.next.prev = newNode;
    }

2.4 刪除指定位置的節(jié)點(diǎn)

刪除節(jié)點(diǎn)的邏輯是:找到要?jiǎng)h除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn),和下一個(gè)節(jié)點(diǎn)。前一個(gè)節(jié)點(diǎn)的next指向下一個(gè)節(jié)點(diǎn),下一個(gè)節(jié)點(diǎn)的prev指向前一個(gè)節(jié)點(diǎn)。

 //刪除特定位置的節(jié)點(diǎn)
    void deleteNode(int index)
    {
        // 如果是空的,直接返回
        if (head == null)
            return;

        // head節(jié)點(diǎn)
        Node temp = head;

        // 如果是刪除head節(jié)點(diǎn)
        if (index == 1)
        {
            head = temp.next;
            return;
        }

        // 找到要?jiǎng)h除節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn)
        for (int i=1; temp!=null && i<index-1; i++)
            temp = temp.next;

        // 如果超出范圍
        if (temp == null || temp.next == null)
            return;

        // temp->next 是要?jiǎng)h除的節(jié)點(diǎn),刪除節(jié)點(diǎn)
        Node next = temp.next.next;
        temp.next = next;
        Node prev = temp.next.prev;
        prev.prev = prev;
    }

到此這篇關(guān)于看動(dòng)畫學(xué)算法之Java實(shí)現(xiàn)doublyLinkedList的文章就介紹到這了,更多相關(guān)Java實(shí)現(xiàn)doublyLinkedList內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • 實(shí)例解決Java異常之OutOfMemoryError的問題

    實(shí)例解決Java異常之OutOfMemoryError的問題

    在本篇文章中,我們給大家分享了關(guān)于解決Java異常之OutOfMemoryError的問題的方法,有此需要的朋友們學(xué)習(xí)下。
    2019-02-02
  • MyBatis的五種批量查詢實(shí)例總結(jié)

    MyBatis的五種批量查詢實(shí)例總結(jié)

    為了提高代碼的執(zhí)行效率,我們有時(shí)需要采用批量查詢的查詢方法,下面這篇文章主要給大家介紹了關(guān)于MyBatis的五種批量查詢的相關(guān)資料,需要的朋友可以參考下
    2023-02-02
  • java使用回溯法求解數(shù)獨(dú)示例

    java使用回溯法求解數(shù)獨(dú)示例

    這篇文章主要介紹了java使用回溯法求解數(shù)獨(dú)示例,大家參考使用吧
    2014-01-01
  • 解決使用security和靜態(tài)資源被攔截的問題

    解決使用security和靜態(tài)資源被攔截的問題

    這篇文章主要介紹了解決使用security和靜態(tài)資源被攔截的問題,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-08-08
  • 基于String實(shí)現(xiàn)同步鎖的方法步驟

    基于String實(shí)現(xiàn)同步鎖的方法步驟

    這篇文章主要給大家介紹了關(guān)于基于String實(shí)現(xiàn)同步鎖的方法步驟,文中通過示例代碼介紹的非常詳細(xì),對(duì)大家學(xué)習(xí)或者使用String具有一定的參考學(xué)習(xí)價(jià)值,需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧
    2019-09-09
  • 淺談springboot之JoinPoint的getSignature方法

    淺談springboot之JoinPoint的getSignature方法

    這篇文章主要介紹了springboot之JoinPoint的getSignature方法,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-06-06
  • 一文詳解Mybatis-plus的介紹與使用

    一文詳解Mybatis-plus的介紹與使用

    Mybatis-Plus?是?MyBatis?的一個(gè)增強(qiáng)工具,專門針對(duì)于傳統(tǒng)MyBatis開發(fā)中sql需要手動(dòng)進(jìn)行映射配置繁瑣缺點(diǎn)的一款框架技術(shù)。本文將為大家詳細(xì)講講Mybatis-plus的介紹與使用,感興趣的可以了解一下
    2022-07-07
  • 關(guān)于springboot 配置date字段返回時(shí)間戳的問題

    關(guān)于springboot 配置date字段返回時(shí)間戳的問題

    這篇文章主要介紹了springboot 配置date字段返回時(shí)間戳的問題,在springboot2.0后,spring會(huì)將Date字段自動(dòng)給轉(zhuǎn)成UTC字符串了(在沒有配置的情況下),所以date需要轉(zhuǎn)換成時(shí)間戳還是yyyy-MM-dd HH:mm:ss,具體解決方法跟隨小編一起看看吧
    2021-07-07
  • SpringBoot讀取excel表格的示例代碼

    SpringBoot讀取excel表格的示例代碼

    這篇文章主要介紹了SpringBoot讀取excel表格的示例代碼,代碼簡(jiǎn)單易懂,對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2020-10-10
  • 深入Java7的一些新特性以及對(duì)腳本語言支持API的介紹

    深入Java7的一些新特性以及對(duì)腳本語言支持API的介紹

    本篇文章是對(duì)Java7的一些新特性以及對(duì)腳本語言支持API的概述,需要的朋友參考下
    2013-05-05

最新評(píng)論