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

Java鏈表中添加元素的原理與實(shí)現(xiàn)方法詳解

 更新時(shí)間:2020年03月17日 10:17:30   作者:WFaceBoss  
這篇文章主要介紹了Java鏈表中添加元素的原理與實(shí)現(xiàn)方法,結(jié)合實(shí)例形式詳細(xì)分析了Java實(shí)現(xiàn)鏈表中添加元素的相關(guān)原理、操作技巧與注意事項(xiàng),需要的朋友可以參考下

本文實(shí)例講述了Java鏈表中添加元素的原理與實(shí)現(xiàn)方法。分享給大家供大家參考,具體如下:

1.鏈表中頭節(jié)點(diǎn)的引入

1.1基本的鏈表結(jié)構(gòu):

1.2對(duì)于鏈表來說,若想訪問鏈表中每個(gè)節(jié)點(diǎn)則需要把鏈表的頭存起來,假如鏈表的頭節(jié)點(diǎn)為head,指向鏈表中第一個(gè)節(jié)點(diǎn),如圖:

1.3使用代碼表示此時(shí)的鏈表

//定義頭節(jié)點(diǎn)
  private Node head;

  //節(jié)點(diǎn)個(gè)數(shù)
  private int size;


  //無參數(shù)構(gòu)造函數(shù)
  public LinkedList() {
    head = null;
    size = 0;
  }

  //獲取鏈表中的元素個(gè)數(shù)
  public int getSize() {
    return size;
  }

  //返回鏈表是否為空
  public boolean isEmpty() {
    return size == 0;
  }

 2.在鏈表頭添加元素

2.1初始時(shí),假設(shè)鏈表如下:

2.2 如在鏈表頭添加一個(gè)666元素則需要先將666放進(jìn)一個(gè)節(jié)點(diǎn)里,在節(jié)點(diǎn)里存入這個(gè)元素以及相應(yīng)的next。

操作如下:

第一步:現(xiàn)將666這個(gè)節(jié)點(diǎn)(node)的next指向head,代碼如下:

node.next=head

圖示為:

第二步:然后再將head指向新的節(jié)點(diǎn)666

head=node

圖示為:

通過第一步、第二步,我們就成功將新節(jié)點(diǎn)添加到頭節(jié)上。此時(shí)node這個(gè)變量也就結(jié)束了此輪的工作,結(jié)果變?yōu)椋?/p>

2.3 在鏈表頭添加新元素的相關(guān)代碼

 //在鏈表頭添加新的元素e
  public void addFirst(E e) {
    Node node = new Node(e);
    node.next = head;
    head = node;


    size++;
  }

等同于:

 //在鏈表頭添加新的元素e
  public void addFirst(E e) {
    head = new Node(e, head);
    size++;
  }

2.4 在鏈表中間添加元素

假設(shè)初始鏈表為:

假設(shè)我們需要在索引為2的位置添加元素666(此時(shí)的索引為2只是用來說明我們此時(shí)需要操作的位置,并不是真正的索引意思)

操作步驟:

1):創(chuàng)建出666這個(gè)節(jié)點(diǎn)

2):使用一個(gè)變量prev來標(biāo)識(shí)在需要插入節(jié)點(diǎn)的地方的前一個(gè)節(jié)點(diǎn),初始時(shí)prev和頭節(jié)點(diǎn)head是相同的。

對(duì)于此處我們需要在索引為2的位置插入新元素,我們只需要找到索引為2的前一個(gè)位置(索引為1),然后把prev指向索引為1節(jié)點(diǎn)即可。

3):進(jìn)行元素添加操作

第一步:先將node的next指向prev的下一個(gè)節(jié)點(diǎn)元素

node.next=prev.next

第二步:再將prev的next指向node

prev.next=node

通過第一步、第二步即可將新元素插入到索引為2的地方。

 從上不難看出,對(duì)于在鏈表中添加元素關(guān)鍵是找到要添加的節(jié)點(diǎn)的前一個(gè)節(jié)點(diǎn),因此對(duì)于在索引為0的節(jié)點(diǎn)添加元素就需要單獨(dú)處理。

關(guān)于在鏈表中間添加元素的代碼:

 //在鏈表的index(0--based)的位置添加新的元素e  (實(shí)際不常用,練習(xí)用)

  public void add(int index, E e) {
    if (index < 0 || index > size) {
      throw new IllegalArgumentException("位置不合法");
    }

    //對(duì)于頭節(jié)點(diǎn)的特殊處理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個(gè)元素
        prev = prev.next;
      }

      Node node = new Node(e);
      node.next = prev.next;
      prev.next = node;

      size++;
    }

  }

此時(shí)代碼等同于:

 //在鏈表的index(0--based)的位置添加新的元素e  (時(shí)間不常用,練習(xí)用)

  public void add(int index, E e) {
    if (index < 0 || index > size) {
      throw new IllegalArgumentException("位置不合法");
    }

    //對(duì)于頭節(jié)點(diǎn)的特殊處理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個(gè)元素
        prev = prev.next;
      }

//      Node node = new Node(e);
//      node.next = prev.next;
//      prev.next = node;

      prev.next=new Node(e,prev.next);

      size++;
    }

  }

3.在鏈表尾部添加元素

這里復(fù)用上述的add()方法

 //在鏈表末尾添加新的元素
  public void addLast(E e){
    add(size,e);
  }

本小節(jié)完整代碼:

package LinkedList;

public class LinkedList<E> {
  //將Node節(jié)點(diǎn)設(shè)計(jì)成私有的類中類
  private class Node<E> {
    public E e;
    public Node next;


    //兩個(gè)參數(shù)的構(gòu)造函數(shù)

    public Node(E e, Node next) {
      this.e = e;
      this.next = next;
    }

    //一個(gè)參數(shù)的構(gòu)造函數(shù)
    public Node(E e) {
      this.e = e;
      this.next = null;
    }

    //無參構(gòu)造函數(shù)
    public Node() {
      this(null, null);
    }

    @Override
    public String toString() {
      return e.toString();
    }
  }

  //定義頭節(jié)點(diǎn)
  private Node head;

  //節(jié)點(diǎn)個(gè)數(shù)
  private int size;


  //無參數(shù)構(gòu)造函數(shù)
  public LinkedList() {
    head = null;
    size = 0;
  }

  //獲取鏈表中的元素個(gè)數(shù)
  public int getSize() {
    return size;
  }

  //返回鏈表是否為空
  public boolean isEmpty() {
    return size == 0;
  }


  //在鏈表頭添加新的元素e
  public void addFirst(E e) {
    head = new Node(e, head);
    size++;
  }

  //在鏈表的index(0--based)的位置添加新的元素e  (實(shí)際不常用,練習(xí)用)

  public void add(int index, E e) {
    if (index < 0 || index > size) {
      throw new IllegalArgumentException("位置不合法");
    }

    //對(duì)于頭節(jié)點(diǎn)的特殊處理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//獲取到需要添加元素位置的前一個(gè)元素
        prev = prev.next;
      }

//      Node node = new Node(e);
//      node.next = prev.next;
//      prev.next = node;

      prev.next=new Node(e,prev.next);

      size++;
    }

  }

  //在鏈表末尾添加新的元素
  public void addLast(E e){
    add(size,e);
  }
}

更多關(guān)于java算法相關(guān)內(nèi)容感興趣的讀者可查看本站專題:《Java數(shù)據(jù)結(jié)構(gòu)與算法教程》、《Java操作DOM節(jié)點(diǎn)技巧總結(jié)》、《Java文件與目錄操作技巧匯總》和《Java緩存操作技巧匯總

希望本文所述對(duì)大家java程序設(shè)計(jì)有所幫助。

相關(guān)文章

  • 關(guān)于logback.xml和logback-spring.xml的區(qū)別及說明

    關(guān)于logback.xml和logback-spring.xml的區(qū)別及說明

    這篇文章主要介紹了關(guān)于logback.xml和logback-spring.xml的區(qū)別及說明,具有很好的參考價(jià)值,希望對(duì)大家有所幫助,如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2024-06-06
  • java使用apache commons連接ftp修改ftp文件名失敗原因

    java使用apache commons連接ftp修改ftp文件名失敗原因

    這篇文章主要介紹了java使用apache commons連接ftp修改ftp文件名失敗原因解析,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-08-08
  • java獲取中文拼音首字母工具類定義與用法實(shí)例

    java獲取中文拼音首字母工具類定義與用法實(shí)例

    這篇文章主要介紹了java獲取中文拼音首字母工具類定義與用法,結(jié)合實(shí)例形式分析了java獲取中文拼音首字母工具類的具體定義、使用方法及相關(guān)操作注意事項(xiàng),需要的朋友可以參考下
    2019-10-10
  • Java中Swagger框架的使用詳解

    Java中Swagger框架的使用詳解

    這篇文章主要介紹了Java框架Swagger的使用詳解,在開發(fā)期間接口會(huì)因業(yè)務(wù)的變更頻繁而變動(dòng),如果需要實(shí)時(shí)更新接口文檔,這是一個(gè)費(fèi)時(shí)費(fèi)力的工作,Swagger應(yīng)運(yùn)而生,他可以輕松的整合進(jìn)框架并通過一系列注解生成強(qiáng)大的API文檔,需要的朋友可以參考下
    2023-08-08
  • Java與MySQL導(dǎo)致的時(shí)間不一致問題分析

    Java與MySQL導(dǎo)致的時(shí)間不一致問題分析

    在使用MySQL的過程中,你可能會(huì)遇到時(shí)區(qū)相關(guān)問題,本文主要介紹了Java與MySQL導(dǎo)致的時(shí)間不一致問題分析,具有一定的參考價(jià)值,感興趣的可以了解一下
    2024-07-07
  • SpringCloud實(shí)現(xiàn)基于RabbitMQ消息隊(duì)列的詳細(xì)步驟

    SpringCloud實(shí)現(xiàn)基于RabbitMQ消息隊(duì)列的詳細(xì)步驟

    在Spring Cloud框架中,我們可以利用RabbitMQ實(shí)現(xiàn)強(qiáng)大而可靠的消息隊(duì)列系統(tǒng),本篇將詳細(xì)介紹如何在Spring Cloud項(xiàng)目中集成RabbitMQ,并創(chuàng)建一個(gè)簡(jiǎn)單的消息隊(duì)列,感興趣的朋友一起看看吧
    2024-03-03
  • RestTemplate Get請(qǐng)求實(shí)現(xiàn)bean參數(shù)傳遞詳解

    RestTemplate Get請(qǐng)求實(shí)現(xiàn)bean參數(shù)傳遞詳解

    RestTemplate 是從 Spring3.0 開始支持的一個(gè) HTTP 請(qǐng)求工具,也有的稱之為網(wǎng)絡(luò)框架,說白了就是Java版本的一個(gè)postman,這篇文章主要介紹了詳解RestTemplate 用法,需要的朋友可以參考下
    2022-11-11
  • Spring?Data?JPA查詢方式及方法名查詢規(guī)則介紹

    Spring?Data?JPA查詢方式及方法名查詢規(guī)則介紹

    這篇文章主要介紹了Spring?Data?JPA查詢方式及方法名查詢規(guī)則,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-11-11
  • 淺談拋出異常和捕獲異常的一些區(qū)別

    淺談拋出異常和捕獲異常的一些區(qū)別

    這篇文章主要介紹了拋出異常和捕獲異常的一些區(qū)別,具有很好的參考價(jià)值,希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方,望不吝賜教
    2021-06-06
  • 詳解Spring多數(shù)據(jù)源如何切換

    詳解Spring多數(shù)據(jù)源如何切換

    這篇文章主要介紹了spring多數(shù)據(jù)源的如何切換,由于是spring項(xiàng)目,可以借助 spring 的DataSource 對(duì)象去管理,大體思路是創(chuàng)建一個(gè)類實(shí)現(xiàn)該接口,替換spring原有的DataSource 對(duì)象,文中有詳細(xì)的代碼示例供大家參考,需要的朋友可以參考下
    2024-06-06

最新評(píng)論