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

已于 2022-02-14 21:27:31 修改
阅读量381 收藏
点赞数
分类专栏： #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数据结构-链表(LinkedList)(四)
weixin_45987961的博客
10-28 352
方式三、 什么是链表 链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是不像顺序表一样连续存储数据，而是在每一个节点（数据存储单元）里存放下一个节点的位置信息（即地址）； 顺序表的构建需要预先知道数据大小来申请连续的存储空间，而在进行扩充时又需要进行数据的搬迁，所以使用起来并不是很灵活； 链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。 1. 单向链表 单向链表也叫单链表，是链表中最简单的一种形式，它的每个节点包含两个域，一个信息域（元
java链表之--单向链表的增删改查
basycai的博客
07-06 911
结果：原链表： A-->B-->C-->D 查找节点:B 查找结果：找到! 删除节点：B 删除节点后的链表： A-->C-->D
java链表变成字符串,如何在JAVA中使用单链表检测字符串是否为回文串
weixin_33462927的博客
03-11 143
如何在JAVA中使用单链表检测字符串是否为回文串发布时间：2020-11-26 15:08:18来源：亿速云阅读：75作者：Leah如何在JAVA中使用单链表检测字符串是否为回文串？针对这个问题，这篇文章详细介绍了相对应的分析和解答，希望可以帮助更多想解决这个问题的小伙伴找到更简单易行的方法。一.需求JAVA使用单链表检测字符串是否是回文串二.需求分析回文串最重要的就是对称，那么最重要的问题就是找...
java数据结构之单链表
凡人凡居
05-23 765
import cj.util.*;class LinkE> ...{    public E data;    public LinkE> next;        public Link(E data) ...{        this.data = data;    }}class LinkListE> ...{    public LinkE> head;         public 
java 双向链表_java实现双向链表
weixin_39639505的博客
12-02 158
一 前言之前知识知识追寻者写了一篇单链表的实现，感觉不是很满意，写的逻辑不够清晰，有些地方实现的不过好，不能连成一个整体，伪单链表；为此研究了一会双向链表的简单实现；本篇的实现方式是以方法的形式展现，读者可以将其整合为一个类；二 双向链表简介双向链表的定义是，一个节点有两个方向，分别储存当前节点的前驱节点，和后续节点；双向链表的删除只需要指定前驱节点，或者后续节点就可以进行删除操作；但是缺点也很明...
Java单链表增删改查的实现
08-15
Java实现单链表的增删改查以及选择、冒泡、反转排序等功能的实现！
Java如何实现单链表的增删改查
p1830095583的博客
04-28 266
一、新建学生节点类 Stu_Node节点包含： 学号：int num; 姓名：String name; 性别：String gender; 下一个节点：Stu_Node next; 为了便于打印节点内容需要重写toString方法 class Stu_Node{ int num; String name; String gender; Stu_Node next; @Override public String toString() { re
Java操作redis实现增删查改功能的方法示例
08-29
在Java中操作Redis实现增删查改功能，通常会使用Jedis库，这是一个非常流行的Java Redis客户端。在本文中，我们将深入探讨如何使用Java与Redis交互，并实现基本的数据操作。 首先，确保你的开发环境中已经安装并...
JDBC实现Java对MySQL的增删查改
07-03
JDBC实现Java对MySQL的增删查改
简易的JavaWeb实现增删查改（附数据库）
08-02
在本项目中，"简易的JavaWeb实现增删查改（附数据库）"是一个基于JavaWeb技术的小型应用程序，主要用于演示如何使用Java、JSP和MySQL数据库来实现基本的CRUD（创建、读取、更新和删除）操作。以下是这个项目涉及到的...
java实现单链表增删改查的实例代码详解
10-16
以上就是对单链表进行增删改查操作的详细实现。通过这些方法，我们可以对链表进行各种操作，实现对链表数据的灵活管理和处理。在实际应用中，单链表是一种非常重要的数据结构，它被广泛应用于各种算法和程序设计中。...
java增删查改代码生成器.zip
06-10
Java MySQL 增删查改代码生成器是一种实用工具，旨在帮助开发人员自动化处理常见的数据库操作，如添加（Insert）、删除（Delete）、查询（Select）和更新（Update）数据的编码工作。它通过分析数据库模式，自动生成...
Java 单链表（增删改查操作）
weixin_47143897的博客
12-01 2375
一、单链表介绍 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以节点来表示的，每个节点的构成：data域（数据元素）+next域（下一个结点的存储位置）。 单链表与数组相比的最大差别是：单链表的数据元素存放在内存空间的地址是不连续的，而数组的数据元素存放的地址在内存空间中是连续的，这也是为什么根据索引无法像数组那样直接就能查询到数据元素。 对于单链表的这种特殊结构，我们可以用“火车”来类比，假设一节车厢可以存储一个数据元素，当数据不够时，就新增一节车.
JAVA语言实现单链表的增删改查
只不停的博客
01-22 286
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实现单链表的增删改查
weixin_44061521的博客
02-12 694
单链表 单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成：数据域和指针域，数据域就是存储数据的存储单元，指针域就是连接每个结点的地址数据。 思路分析 首先我们定义一个操作类，用来实现链表的增删改查。在操作类类中再定义一个内部私有的节点类(封装性)，在其中定义数据域和指针域，并重写toString()方法。为了便于链表的管理和使用，在操作类中定义一个虚拟头节点head，里面不存放数据，只存放下一个结点的地址。虚拟头节点的下一个结点才是
单链表的增删改查(Java)
ZYN的博客
01-13 657
文章目录单链表的增删改查(Java)1、单链表的特点2、单链表的功能3、单链表的实现3.1 节点的构造3.2 链表的框架4、主体功能实现4.1 增加功能4.2 删除功能4.3 修改功能4.4 查询功能4.5 遍历功能5、main方法测试 单链表的增删改查(Java) 1、单链表的特点 相较于数组，插入数据效率高，查询效率低、空间利用率低（因为指针域的存在）。 2、单链表的功能 节点的构造 单链表的功能 增：头插法、尾插法和在指定索引位置插入 增：有序链表 删：删除指定索引节点和删除所有指定值的节点 改：
JAVA实现单链表的增删改查
薛定谔的猫窝
07-17 4986
前言实现参考：http://blog.csdn.net/hitwhylz/article/details/12305021http://www.cnblogs.com/smyhvae/p/4761593.html建议阅读以上博客，我的博客更偏向于[我]能看懂 上面的博客则偏向于[大家]都能看懂实现的功能增加 指定位置插入节点 在末尾增加节点 删除 删除指定节点，通过节点数据（假设数据不重复）
【链表在Java中DeBug】
最新发布
在这个充满危险的乱世之中，只有学会烤鸡才能顽强的活下去。
08-19 146
时，你实际上是在告诉当前节点 cur：“你的下一个节点应该是这个新创建的节点。，你将 cur 的引用更新为新创建的节点，这样 cur 现在就指向了你刚刚添加到链表末尾的节点。实际上，head 是一个固定的引用，它始终指向链表的第一个节点（即头节点）。当你看到链表似乎“增长”了，这实际上是因为你通过操作 cur（当前节点的引用）在链表的末尾添加了新的节点。所以，当你看到链表“增长”时，你实际上是在通过更新节点之间的链接（即 next 指针）来扩展链表结构。它只是保持了对链表起始节点的引用。
怎么用java对mysql进行增删查改
06-01
使用Java对MySQL进行增删查改，需要使用JDBC（Java Database Connectivity）。 以下是一个简单的示例，演示如何使用Java和JDBC连接MySQL数据库进行增删查改。在此示例中，我们将使用MySQL Connector/J JDBC驱动程序，它是官方MySQL JDBC驱动程序。 首先，需要下载并安装MySQL Connector/J JDBC驱动程序。下载地址：https://dev.mysql.com/downloads/connector/j/ 然后，可以使用以下步骤连接到MySQL数据库并执行增删查改操作： 1. 导入必要的类和包： ``` import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet; import java.sql.SQLException; ``` 2. 建立连接： ``` String url = "jdbc:mysql://localhost:3306/数据库名"; String user = "用户名"; String password = "密码"; Connection conn = DriverManager.getConnection(url, user, password); ``` 3. 执行查询： ``` String sql = "SELECT * FROM 表名 WHERE 条件"; PreparedStatement stmt = conn.prepareStatement(sql); ResultSet rs = stmt.executeQuery(); while (rs.next()) { // 处理查询结果 } ``` 4. 执行插入： ``` String sql = "INSERT INTO 表名 (字段1, 字段2, ...) VALUES (?, ?, ...)"; PreparedStatement stmt = conn.prepareStatement(sql); stmt.setString(1, 值1); stmt.setString(2, 值2); // 设置其他参数... stmt.executeUpdate(); ``` 5. 执行更新： ``` String sql = "UPDATE 表名 SET 字段1 = ?, 字段2 = ?, ... WHERE 条件"; PreparedStatement stmt = conn.prepareStatement(sql); stmt.setString(1, 值1); stmt.setString(2, 值2); // 设置其他参数... stmt.executeUpdate(); ``` 6. 执行删除： ``` String sql = "DELETE FROM 表名 WHERE 条件"; PreparedStatement stmt = conn.prepareStatement(sql); stmt.executeUpdate(); ``` 7. 关闭连接： ``` conn.close(); ``` 以上是一个简单的示例，实际使用中可能需要根据具体情况进行修改。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

学习java的张三

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

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

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

打赏作者

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

抵扣说明：

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

余额充值