脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → java → Java链表中添加元素

Java链表中添加元素的原理与实现方法详解

 更新时间：2020年03月17日 10:17:30   作者：WFaceBoss  
这篇文章主要介绍了Java链表中添加元素的原理与实现方法,结合实例形式详细分析了Java实现链表中添加元素的相关原理、操作技巧与注意事项,需要的朋友可以参考下

本文实例讲述了Java链表中添加元素的原理与实现方法。分享给大家供大家参考，具体如下：

1.链表中头节点的引入

1.1基本的链表结构：

1.2对于链表来说，若想访问链表中每个节点则需要把链表的头存起来，假如链表的头节点为head，指向链表中第一个节点，如图：

1.3使用代码表示此时的链表

//定义头节点
  private Node head;

  //节点个数
  private int size;


  //无参数构造函数
  public LinkedList() {
    head = null;
    size = 0;
  }

  //获取链表中的元素个数
  public int getSize() {
    return size;
  }

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

 2.在链表头添加元素

2.1初始时，假设链表如下：

2.2 如在链表头添加一个666元素则需要先将666放进一个节点里，在节点里存入这个元素以及相应的next。

操作如下：

第一步：现将666这个节点（node）的next指向head,代码如下：

node.next=head

图示为：

第二步：然后再将head指向新的节点666

head=node

图示为：

通过第一步、第二步，我们就成功将新节点添加到头节上。此时node这个变量也就结束了此轮的工作，结果变为：

2.3 在链表头添加新元素的相关代码

 //在链表头添加新的元素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 在链表中间添加元素

假设初始链表为：

假设我们需要在索引为2的位置添加元素666（此时的索引为2只是用来说明我们此时需要操作的位置，并不是真正的索引意思）

操作步骤：

1）：创建出666这个节点

2）：使用一个变量prev来标识在需要插入节点的地方的前一个节点，初始时prev和头节点head是相同的。

对于此处我们需要在索引为2的位置插入新元素，我们只需要找到索引为2的前一个位置（索引为1），然后把prev指向索引为1节点即可。

3）：进行元素添加操作

第一步：先将node的next指向prev的下一个节点元素

node.next=prev.next

第二步：再将prev的next指向node

prev.next=node

通过第一步、第二步即可将新元素插入到索引为2的地方。

 从上不难看出，对于在链表中添加元素关键是找到要添加的节点的前一个节点，因此对于在索引为0的节点添加元素就需要单独处理。

关于在链表中间添加元素的代码：

 //在链表的index(0--based)的位置添加新的元素e  (实际不常用，练习用)

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

    //对于头节点的特殊处理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//获取到需要添加元素位置的前一个元素
        prev = prev.next;
      }

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

      size++;
    }

  }

此时代码等同于：

 //在链表的index(0--based)的位置添加新的元素e  (时间不常用，练习用)

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

    //对于头节点的特殊处理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//获取到需要添加元素位置的前一个元素
        prev = prev.next;
      }

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

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

      size++;
    }

  }

3.在链表尾部添加元素

这里复用上述的add（）方法

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

本小节完整代码：

package LinkedList;

public class LinkedList<E> {
  //将Node节点设计成私有的类中类
  private class Node<E> {
    public E e;
    public Node next;


    //两个参数的构造函数

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

    //一个参数的构造函数
    public Node(E e) {
      this.e = e;
      this.next = null;
    }

    //无参构造函数
    public Node() {
      this(null, null);
    }

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

  //定义头节点
  private Node head;

  //节点个数
  private int size;


  //无参数构造函数
  public LinkedList() {
    head = null;
    size = 0;
  }

  //获取链表中的元素个数
  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  (实际不常用，练习用)

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

    //对于头节点的特殊处理
    if (index == 0) {
      addFirst(e);
    } else {
      Node prev = head;
      for (int i = 0; i < index - 1; i++) {//获取到需要添加元素位置的前一个元素
        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);
  }
}

更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》

希望本文所述对大家java程序设计有所帮助。

您可能感兴趣的文章:

相关文章

  • 详解Mybatis拦截器安全加解密MySQL数据实战

    详解Mybatis拦截器安全加解密MySQL数据实战

    本文主要介绍了Mybatis拦截器安全加解密MySQL数据实战，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-01-01
  • Spring Cloud Eureka 搭建 & 集群方式

    Spring Cloud Eureka 搭建 & 集群方式

    这篇文章主要介绍了Spring Cloud Eureka 搭建 & 集群方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教
    2022-03-03
  • Java8深入学习系列（二）函数式编程

    Java8深入学习系列（二）函数式编程

    函数式编程，这个词语由两个名词构成，函数，编程。编程这个词我就不用解释了，大家都是做这个的。函数，其实单独抽离出来这个词语，也并不陌生，那二者组合后的到底是什么呢，下面这篇文章主要给大家介绍了关于Java8函数式编程的相关资料，需要的朋友可以参考下。
    2017-08-08
  • Java中的Lombok使用及工作原理详解

    Java中的Lombok使用及工作原理详解

    这篇文章主要介绍了Java中的Lombok使用及工作原理详解,Lombok是一个Java库,能自动插入编辑器并构建工具,简化Java开发,通过添加注解的方式,不需要为类编写getter或eques方法,同时可以自动化日志变量,需要的朋友可以参考下
    2023-10-10
  • Java基础知识精通各种运算符

    Java基础知识精通各种运算符

    计算机的最基本用途之一就是执行数学运算，作为一门计算机语言，Java也提供了一套丰富的运算符来操纵变量，本篇对大家的学习或工作具有一定的价值，需要的朋友可以参考下
    2022-04-04
  • java关于持久层面试题目整理

    java关于持久层面试题目整理

    在本篇文章里小编给大家分享的是一篇关于java关于持久层面试题目整理内容，需要的朋友们可以学习下。
    2020-03-03
  • Java 8中的18个常用日期处理(收藏)

    Java 8中的18个常用日期处理(收藏)

    伴随lambda表达式、streams以及一系列小优化，Java 8 推出了全新的日期时间API，这篇文章主要介绍了Java 8的18个常用日期处理,需要的朋友可以参考下
    2022-04-04
  • java集成kafka实例代码

    java集成kafka实例代码

    文章介绍了如何在Java项目中集成Apache Kafka以实现消息的生产和消费,通过添加Maven依赖、配置生产者和消费者、使用SpringBoot简化集成以及控制消费者的启动和停止,可以实现高效的消息处理
    2024-12-12
  • JDK下载与安装超详细步骤大全

    JDK下载与安装超详细步骤大全

    学习JAVA必须得安装一下JDK(java development kit java开发工具包),配置一下环境就可以学习JAVA了,下面这篇文章主要给大家介绍了关于JDK下载与安装步骤的相关资料,需要的朋友可以参考下
    2022-08-08
  • Springmvc ResponseBody响应json数据实现过程

    Springmvc ResponseBody响应json数据实现过程

    这篇文章主要介绍了Springmvc ResponseBody响应json数据实现过程,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
    2020-10-10

最新评论