Java中一个单链表的增删查改

已于 2022-02-14 21:27:31 修改
阅读量322 收藏
点赞数
分类专栏： #java学习 文章标签： java 链表 开发语言
于 2022-02-14 21:25:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_46235384/article/details/122932201
版权

目录

定义火车类

定义车厢类

增

头插法

根据索引插入 

 尾插法

 测试

查

根据index查找

根据val查找 

 测试

改

根据index修改

测试 

删

根据索引删除

 删除头节点

删除尾节点

 测试

 判断索引是否合法

toString()方法

全部代码

定义火车类

/**
 * 火车类
 */
public class SingleLinkedList {
    //实际火车中的车厢个数
    private int size;
    //火车的头节点
    private Node head;
}

定义车厢类

/**
 * 车厢类
 */
class Node{
    //存储具体的数据
    int val;
    //保存下一节车厢的地址
    Node next;

    public Node(int val) {
        this.val = val;
    }
}

增

  • 头插法

/**
     * 在火车头部插入元素
     * @param val
     */
    public void addFirst(int val){
        Node node = new Node(val);
        //判断火车头节点是否为空
        if(head == null){
            head = node;
        }
        else{
            node.next = head;
            head = node;
        }
        size++;
    }

  • 根据索引插入 

 /**
     * 根据索引插入
     * @param index
     * @param val
     */
    public void addIndex(int index,int val) {
        if (index < 0 || index > size) {
            System.out.println("索引输入错误！");
        } else {
            if (index == 0) {
                addFirst(val);
                return;
            }
            Node node = new Node(val);
            Node pre = head;
            for (int i = 0; i < index - 1; i++) {
                pre = pre.next;
            }
            node.next = pre.next;
            pre.next = node;
            size++;
        }

    }

  •  尾插法

/**
     * 尾插法
     * @param val
     */
    public void addLast(int val){
        addIndex(size,val);
    }

  •  测试

/**
 * @author happy
 */
public class Test {
    public static void main(String[] args) {
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.addFirst(1);
        singleLinkedList.addFirst(3);
        singleLinkedList.addFirst(5);

        //5->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addIndex(0,2);
        singleLinkedList.addIndex(2,6);
        singleLinkedList.addIndex(4,8);

        //2->5->6->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addLast(7);

        //2->5->6->3->8->1->7->NULL
        System.out.println(singleLinkedList);
   }
}

查

  • 根据index查找

 /**
     * 根据用户输入的index查找对应值
     * @param index
     * @return
     */
    public int get(int index){
        if(indexCheck(index)){
            Node node = head;
            for (int i = 0; i <index ; i++) {
                node = node.next;
            }
            return node.val;
        }else {
            System.out.println("索引输入错误！");
            return -1;
        }
    }

  • 根据val查找 

/**
     * 判断当前链表中是否包含值为val的节点
     * @param val
     * @return
     */
    public boolean contains(int val){
        for (Node temp = head ; temp != null ; temp=temp.next) {
            if (temp.val == val){
                return true;
            }
        }
        return false;
    }

  •  测试

/**
 * @author happy
 */
public class Test {
    public static void main(String[] args) {
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.addFirst(1);
        singleLinkedList.addFirst(3);
        singleLinkedList.addFirst(5);

        //5->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addIndex(0,2);
        singleLinkedList.addIndex(2,6);
        singleLinkedList.addIndex(4,8);

        //2->5->6->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addLast(7);

        //2->5->6->3->8->1->7->NULL
        System.out.println(singleLinkedList);



        //2
        System.out.println(singleLinkedList.get(0));

        //true
        System.out.println(singleLinkedList.contains(8));

    }
}

改

  • 根据index修改

/**
     * 将单链表中索引为index的节点值改为newVal
     * @param index
     * @param newVal
     * @return
     */
    public int set(int index,int newVal){
        Node node = head;
        if (indexCheck(index)){
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            int oldVal = node.val;
            node.val = newVal;
            return oldVal;
        }else {
            System.out.println("索引输入错误！");
            return -1;
        }

    }

  • 测试 

/**
 * @author happy
 */
public class Test {
    public static void main(String[] args) {
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.addFirst(1);
        singleLinkedList.addFirst(3);
        singleLinkedList.addFirst(5);

        //5->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addIndex(0,2);
        singleLinkedList.addIndex(2,6);
        singleLinkedList.addIndex(4,8);

        //2->5->6->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addLast(7);

        //2->5->6->3->8->1->7->NULL
        System.out.println(singleLinkedList);



        //2
        System.out.println(singleLinkedList.get(0));

        //true
        System.out.println(singleLinkedList.contains(8));


        singleLinkedList.set(0,1);
        singleLinkedList.set(3,9);
        singleLinkedList.set(6,10);

        //1->5->6->9->8->1->10->NULL
        System.out.println(singleLinkedList);

    }
}

删

  • 根据索引删除

 /**
     * 根据索引删除
     * @param index
     */
    public void removeIndex(int index){
        if (indexCheck(index)){
            if(index == 0){
                Node node = head;
                head = head.next;
                node.next = null;
                size--;
            }else {
                Node pre = head;
                for (int i = 0; i < index-1; i++) {
                    pre = pre.next;
                }
                //cur是待删除节点
                Node cur = pre.next;
                pre.next = cur.next;
                cur.next = null;
                size--;
            }
        }else {
            System.out.println("索引输入错误!");
        }
    }

  •  删除头节点

public void removeFirst(){
        removeIndex(0);
    }

  • 删除尾节点

public void removeLast(){
        removeIndex(size-1);
    }

  •  测试

/**
 * @author happy
 */
public class Test {
    public static void main(String[] args) {
        SingleLinkedList singleLinkedList = new SingleLinkedList();
        singleLinkedList.addFirst(1);
        singleLinkedList.addFirst(3);
        singleLinkedList.addFirst(5);

        //5->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addIndex(0,2);
        singleLinkedList.addIndex(2,6);
        singleLinkedList.addIndex(4,8);

        //2->5->6->3->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.addLast(7);

        //2->5->6->3->8->1->7->NULL
        System.out.println(singleLinkedList);



        //2
        System.out.println(singleLinkedList.get(0));

        //true
        System.out.println(singleLinkedList.contains(8));


        singleLinkedList.set(0,1);
        singleLinkedList.set(3,9);
        singleLinkedList.set(6,10);

        //1->5->6->9->8->1->10->NULL
        System.out.println(singleLinkedList);



        singleLinkedList.removeFirst();
        singleLinkedList.removeLast();

        //5->6->9->8->1->NULL
        System.out.println(singleLinkedList);
        singleLinkedList.removeIndex(0);
        singleLinkedList.removeIndex(2);
        singleLinkedList.removeIndex(2);

        //6->9->NULL
        System.out.println(singleLinkedList);
    }
}

 判断索引是否合法

public boolean indexCheck(int index){
        if (index<0 ||index>=size) {
            return false;
        }
        return true;
    }

toString()方法

public String toString(){
        String ret = "";
        Node node = head;
        while (node != null){
            ret += node.val;
            ret += "->";
            node = node.next;
        }
        ret += "NULL";
        return ret;

    }
}

全部代码

package daily_practice.day_11_27.seq;

/**
 * @author happy
 */

/**
 * 火车类
 */
public class SingleLinkedList {
    //实际火车中的车厢个数
    private int size;
    //火车的头节点
    private Node head;

    /**
     * 在火车头部插入元素
     * @param val
     */
    public void addFirst(int val){
        Node node = new Node(val);
        //判断火车头节点是否为空
        if(head == null){
            head = node;
        }
        else{
            node.next = head;
            head = node;
        }
        size++;
    }

    /**
     * 根据索引插入
     * @param index
     * @param val
     */
    public void addIndex(int index,int val) {
        if (index < 0 || index > size) {
            System.out.println("索引输入错误！");
        } else {
            if (index == 0) {
                addFirst(val);
                return;
            }
            Node node = new Node(val);
            Node pre = head;
            for (int i = 0; i < index - 1; i++) {
                pre = pre.next;
            }
            node.next = pre.next;
            pre.next = node;
            size++;
        }

    }

    /**
     * 尾插法
     * @param val
     */
    public void addLast(int val){
        addIndex(size,val);
        //出错，空指针异常
//        Node node = new Node(val);
//        if(head == null){
//            addFirst(val);
//        }
//        Node pre = head;
//        while (pre != null){
//            pre = pre.next;
//        }
//        pre.next = node;
//        size++;
    }

    /**
     * 根据用户输入的index查找对应值
     * @param index
     * @return
     */
    public int get(int index){
        if(indexCheck(index)){
            Node node = head;
            for (int i = 0; i <index ; i++) {
                node = node.next;
            }
            return node.val;
        }else {
            System.out.println("索引输入错误！");
            return -1;
        }
    }

    /**
     * 判断当前链表中是否包含值为val的节点
     * @param val
     * @return
     */
    public boolean contains(int val){
        for (Node temp = head ; temp != null ; temp=temp.next) {
            if (temp.val == val){
                return true;
            }
        }
        return false;
    }

    /**
     * 将单链表中索引为index的节点值改为newVal
     * @param index
     * @param newVal
     * @return
     */
    public int set(int index,int newVal){
        Node node = head;
        if (indexCheck(index)){
            for (int i = 0; i < index; i++) {
                node = node.next;
            }
            int oldVal = node.val;
            node.val = newVal;
            return oldVal;
        }else {
            System.out.println("索引输入错误！");
            return -1;
        }

    }

    public void removeFirst(){
        removeIndex(0);
    }

    /**
     * 根据索引删除
     * @param index
     */
    public void removeIndex(int index){
        if (indexCheck(index)){
            if(index == 0){
                Node node = head;
                head = head.next;
                node.next = null;
                size--;
            }else {
                Node pre = head;
                for (int i = 0; i < index-1; i++) {
                    pre = pre.next;
                }
                //cur是待删除节点
                Node cur = pre.next;
                pre.next = cur.next;
                cur.next = null;
                size--;
            }
        }else {
            System.out.println("索引输入错误!");
        }
    }

    public void removeLast(){
        removeIndex(size-1);
    }

    public boolean indexCheck(int index){
        if (index<0 ||index>=size) {
            return false;
        }
        return true;
    }

    public String toString(){
        String ret = "";
        Node node = head;
        while (node != null){
            ret += node.val;
            ret += "->";
            node = node.next;
        }
        ret += "NULL";
        return ret;

    }
}

/**
 * 车厢类
 */
class Node{
    //存储具体的数据
    int val;
    //保存下一节车厢的地址
    Node next;

    public Node(int val) {
        this.val = val;
    }
}

学习java的张三
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
JAVA语言实现单链表的增删改查
只不停的博客
01-22 282
package yu.practice03.Linkedlist; import org.w3c.dom.ls.LSOutput; import java.util.Stack; public class singlelistDemo { public static void main(String[] args) { PersonNode person01 = ne...
JAVA实现单链表的增删改查
薛定谔的猫窝
07-17 4973
前言实现参考：http://blog.csdn.net/hitwhylz/article/details/12305021http://www.cnblogs.com/smyhvae/p/4761593.html建议阅读以上博客，我的博客更偏向于[我]能看懂 上面的博客则偏向于[大家]都能看懂实现的功能增加 指定位置插入节点 在末尾增加节点 删除 删除指定节点，通过节点数据（假设数据不重复）
单链表的增删改查(java实现)
大道至简
08-13 995
早上起来完成了单链表的增删改查，上一篇中是傻瓜插入，这一篇中可以根据给入的编号进行添加，这次是用Java实现，重新完成了大一小学期的作业 一些亮点在程序注释中写的比较清楚了， 在判断插入位置是，node.no < temp.next.no 这个是值得回味的 因为程序是整体写完才整体测试的，所以完成代码很快，但是debug用了比较长的时间，得到的启发就是，写程序的时候考虑的周全一些，以后的de...
java实现单链表的增删改查
weixin_42371679的博客
07-07 167
话不多说，直接上代码 package linkedLIst; class hero { private int no; private String name; private String nickName; hero next; public hero(int no,String name,String nickName) { this.no=no; this.name=name; this.nickName=nickName; } public int getNo()
Java实现单链表的增删改查
weixin_44061521的博客
02-12 680
单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：数据域和指针域，数据域就是存储数据的存储单元，指针域就是连接每个结点的地址数据。 思路分析 首先我们定义一个操作类，用来实现链表的增删改查。在操作类类中再定义一个内部私有的节点类(封装性)，在其中定义数据域和指针域，并重写toString()方法。为了便于链表的管理和使用，在操作类中定义一个虚拟头节点head，里面不存放数据，只存放下一个结点的地址。虚拟头节点的下一个结点才是
Java操作redis实现增删查改功能的方法示例
08-29
主要介绍了Java操作redis实现增删查改功能的方法,涉及java操作redis数据库的连接、设置、增删改查、释放资源等相关操作技巧,需要的朋友可以参考下
Java单链表增删改查的实现
08-15
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现！
java操作hbase，增删查改
01-20
java操作hbase，增删查改 版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/zhangjingao/article/details/104390560 例子功能说明 不说废话，直接开始，撸代码。hbase的介绍查看其他博...
java初学者增删查改
10-09
对于java初学者，增删改查功能，还有图片上传，excel上传的功能
java实现单链表增删改查的实例代码详解
10-16
在本篇文章里小编给大家整理了关于java实现单链表增删改查的实例内容，需要的朋友们可以参考下。
Java实现单链表数据结构的增删改查
qq_28394359的博客
11-30 7433
package 链表; /** * *1）单链表的插入、删除、查找操作； * 2）链表中存储的是int类型的数据； **/ public class SinglyLinkedList { private Node head = null; //查找操作 public Node findByValue(int value){ Node p = h...
Java版单链表实现增插删改查
qq_43537701的博客
11-13 1025
单链表实现增插删改查操作 增加元素操作 思路：遍历寻找到尾节点（节点next为null），将尾节点next指向参数节点就ok public void add(HeroNode heroNode) { //因为头结点不能动，所以需要一个辅助遍历变量temp HeroNode temp = head; //遍历链表，找到最后一个节点，该节点next变量为null //简洁版 // while (temp.next != null) { //
单链表中的增删改查-Java实现
天天向上
03-06 374
优质文档值得推荐 [Java]单链表中的增删改查
java创建单链表及增删改查功能实现
benzhaohao的博客
10-12 3380
单链表节点类描述如下public class Node {         public Object data;    //存放节点值           public Node next;      //后继节点的引用 ,将data，next定义为public类型，就不需要get，set方法了         public Node(){               this(null,nul...
java 实现单链表、双链表增删改查、排序、约瑟夫等功能实现
weixin_39079048的博客
11-06 281
总结: 1、链表中每个结点的next引用都相当于一个指针指向另一个结点 2、在单链表中通常使用head引用指向单链表的首结点，由head引用完成对整个链表中所有结点的访问 3、单链表的一个重要特性就是只能通过前驱结点找到后续结点，不能从后续结点找到前驱结点 单链表的增、删、改、查实现： // 根据条件排序添加 /** * 单链表的实现 */ public class SingleLinkdL...
java 双向链表_java实现双向链表
weixin_39639505的博客
12-02 151
一 前言之前知识知识追寻者写了一篇单链表的实现，感觉不是很满意，写的逻辑不够清晰，有些地方实现的不过好，不能连成一个整体，伪单链表；为此研究了一会双向链表的简单实现；本篇的实现方式是以方法的形式展现，读者可以将其整合为一个类；二 双向链表简介双向链表的定义是，一个节点有两个方向，分别储存当前节点的前驱节点，和后续节点；双向链表的删除只需要指定前驱节点，或者后续节点就可以进行删除操作；但是缺点也很明...
Java数据结构-链表(LinkedList)(四)
weixin_45987961的博客
10-28 340
方式三、 什么是链表 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）； 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活； 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 1. 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元
怎么用java对mysql进行增删查改
最新发布
06-01
以下是一个简单的示例，演示如何使用Java和JDBC连接MySQL数据库进行增删查改。在此示例中，我们将使用MySQL Connector/J JDBC驱动程序，它是官方MySQL JDBC驱动程序。 首先，需要下载并安装MySQL Connector/J JDBC...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

学习java的张三

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值