Java如何实现单链表的增删改查
作者：起个花名好难 发布时间：2021-09-19 09:49:25
一、新建学生节点类
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() {
return "Stu_Node{" +
"num=" + num +
", name='" + name + '\'' +
", gender='" + gender + '\'' +
'}';
}
public Stu_Node(int num, String name, String gender){
this.num=num;
this.name=name;
this.gender=gender;
}
}
二、新建一个操作链表的类，实现增删改查方法
1>创建链表的实现类对象
class SingleLinkedList{
}
2>在类里实现尾结点添加链表节点方法
1、定义一个头结点head为空。
2、定义一个节点变量temp等于头结点head。
3、遍历链表找到尾结点。
while循环，结束的标志是temp的下一个节点为空，此时终止while（否则程序会陷入死循环），循环每进行一次要把temp节点的下一个节点赋值给temp变量（否则程序会陷入死循环）。
4、使temp节点的下一个节点指向新增的节点。
class SingleLinkedList{
Stu_Node head = new Stu_Node(0,"null","null");
//链表的尾节点添加方法
public void add(Stu_Node node){
Stu_Node temp = head;
while(true){
if (temp.next==null){
break;
}
temp = temp.next;
}
temp.next=node;
}
}
按学号顺序插入节点
1、新建临时节点temp
2、新建boolean变量flag用于找到当前带插入节点的位置
3、while循环遍历链表找到插入节点位置，如果temp的下一节点为空表示链表已经遍历完毕此时终止循环；如果temp的下一节点的学号等于要插入的节点学号，此时将flag变量赋值为true结束循环（带插入的节点已经存在插入失败）；如果temp节点的下一节点的学号大于带插入节点的学号，此时temp下一节点指向的位置就是要插入的位置。每次链表遍历一次节点要将temp的下一节点赋值给temp节点避免死循环。
4、如果flag为真表示，要插入的节点已经存在，输出插入失败；如果flag为假，令插入节点的下一节点指向temp的下一节点，temp节点的下一节点指向带插入节点。（画图方便理解，图自行脑补）
public void addOrder(Stu_Node node){
Stu_Node temp = head;
boolean flag = false;
while(true){
if (temp.next==null)
break;
if (temp.next.num >node.num){
break;
}
else if (temp.next.num==node.num){
flag = true;
break;
}
temp=temp.next;
}
if (flag){
System.out.println("插入失败");
}
else{
node.next=temp.next;
temp.next=node;
}
}
3>打印链表
1、判断头结点的下一个节点是否为空，如果为空输出链表为空。
2、定义一个temp节点变量，将头结点的指向的节点赋值给temp。
3、遍历链表打印节点数据。
while循环，打印链表节点，每打印一次temp节点，使temp节点的下一节点赋值给temp避免程序陷入死循环，循环结束标志是temp的节点为空（因为temp节点是头结点head的下一节点）。
class SingleLinkedList{
Stu_Node head = new Stu_Node(0,"null","null");
//打印单链表
public void print(){
if (head.next==null){
System.out.println("链表为空");
}
Stu_Node temp = head.next;
while(true){
if (temp==null){
break;
}
System.out.println(temp);
temp=temp.next;
}
}
}
4>修改链表中的数据（假设学号为维一值）
1、首先判断链表是否为空
2、定义一个临时变量temp将头结点赋值给temp
3、定义一个Boolean变量flag用于判断链表中是否存在要修改的节点。
4、遍历链表，while循环查询要修改的节点，每查询一次就将temp变量赋值为temp的next节点，如果查询到要修改的节点将flag变量赋值为真、终止while循环，如果temp的下一节点为空表示未找到要修改的节点变量，此时也终止循环。
5、判断flag值为真代表找到当前要修改的节点，将要新的节点的值赋值给要修改节点的值；如果flag为假表示未找到当前节点。
class SingleLinkedList{
Stu_Node head = new Stu_Node(0,"null","null");
//链表的修改方法
public void update(Stu_Node newnode){
if (head.next==null){
System.out.println("链表为空");
}
Stu_Node temp = head;
boolean flag = false;
while (true){
if (temp.next==null){
break;
}
if (temp.num== newnode.num){
flag = true;
break;
}
temp=temp.next;
}
if (flag){
temp.name=newnode.name;
temp.gender= newnode.gender;
}
else
System.out.println("当前节点不存在，无法修改！");
}
}
5>依据学号删除节点
1、定义一个临时节点temp，将头结点赋值给temp
2、定义一个boolean型变量flag用于判断是否找到当前链表中待删除的节点
3、while循环遍历当前链表，每遍历一次节点，将temp节点的下一节点赋值给temp避免循环，如果待删除节点的学号跟要删除的节点的学号一至，将flag赋值为true终止while循环,否则持续遍历链表直到temp节点的下一节点为空终止循环。
4、如果flag为真，代表找到当前要删除的节点，将temp的下一节点指向temp下一节点的下一节点。，如果flag为假代表找不到待删除的节点。
class SingleLinkedList{
Stu_Node head = new Stu_Node(0,"null","null");
//删除链表的节点
public void delete(int no){
Stu_Node temp = head;
boolean flag = false;
while(true){
if (temp.next==null)
break;
if (temp.next.num==no){
flag=true;
break;
}
temp = temp.next;
}
if (flag){
temp.next=temp.next.next;
}
else{
System.out.println("未找到要删除的链表");
}
}
}
三、新建操作链表类的实现类实现其增删改查功能
1、新建操作链表类的实现类对象
2、新建多个待操作的节点
3、使用新建的链表操作类对象进行增删改查功能
完整代码如下：
public class linkedlist {
public static void main(String[] args) {
SingleLinkedList list = new SingleLinkedList();
Stu_Node node1 = new Stu_Node(1903210086,"小明","男");
Stu_Node node2 = new Stu_Node(1903210087,"小花","女");
Stu_Node node3 = new Stu_Node(1903210088,"小黄","男");
Stu_Node node4 = new Stu_Node(1903210089,"小翠","女");
list.add(node1);
list.add(node4);
list.add(node3);
list.add(node2);
list.print();
System.out.println("----------------------");
System.out.println("按学号顺序插入节点");
SingleLinkedList list_1= new SingleLinkedList();
list_1.addOrder(node1);
list_1.addOrder(node4);
list_1.addOrder(node3);
list_1.addOrder(node2);
list_1.print();
System.out.println("-----------------------");
Stu_Node node5 = new Stu_Node(1903210089,"贾明","男");
list.update(node5);
list.print();
System.out.println("#######################");
System.out.println("删除之后的链表");
list.delete(1903210088);
list.print();
}
}
class Stu_Node{
int num;
String name;
String gender;
Stu_Node next;
@Override
public String toString() {
return "Stu_Node{" +
"num=" + num +
", name='" + name + '\'' +
", gender='" + gender + '\'' +
'}';
}
public Stu_Node(int num, String name, String gender){
this.num=num;
this.name=name;
this.gender=gender;
}
}
class SingleLinkedList{
Stu_Node head = new Stu_Node(0,"null","null");
//链表的尾节点添加方法
public void add(Stu_Node node){
Stu_Node temp = head;
while(true){
if (temp.next==null){
break;
}
temp = temp.next;
}
temp.next=node;
}
public void addOrder(Stu_Node node){
Stu_Node temp = head;
boolean flag = false;
while(true){
if (temp.next==null)
break;
if (temp.next.num >node.num){
break;
}
else if (temp.next.num==node.num){
flag = true;
break;
}
temp=temp.next;
}
if (flag){
System.out.println("插入失败");
}
else{
node.next=temp.next;
temp.next=node;
}
}
public void print(){
if (head.next==null){
System.out.println("链表为空");
}
Stu_Node temp = head.next;
while(true){
if (temp==null){
break;
}
System.out.println(temp);
temp=temp.next;
}
}
public void update(Stu_Node newnode){
if (head.next==null){
System.out.println("链表为空");
}
Stu_Node temp = head;
boolean flag = false;
while (true){
if (temp.next==null){
break;
}
if (temp.num== newnode.num){
flag = true;
break;
}
temp=temp.next;
}
if (flag){
temp.name=newnode.name;
temp.gender= newnode.gender;
}
else
System.out.println("当前节点不存在，无法修改！");
}
public void delete(int no){
Stu_Node temp = head;
boolean flag = false;
while(true){
if (temp.next==null)
break;
if (temp.next.num==no){
flag=true;
break;
}
temp = temp.next;
}
if (flag){
temp.next=temp.next.next;
}
else{
System.out.println("未找到要删除的链表");
}
}
}
总结
来源：https://blog.csdn.net/cly_32/article/details/115485837
0
投稿猜你喜欢
相同点：二者都是Java的虚拟机，用来执行Java程序区别：javaw.exe运行程序时不会输出控制台信息，如果是双击打开jar文件的话（假- 先通过idea或者eclipse也或者cmd把后缀java编译成class文件编译好的class文件，找到本地目录，运行cmd输入:jar
- 微信登录的实现与qq登录类似。不过微信登录比较麻烦，需要拿到开发者资质认证，花300块钱，然后应用的话还得有官网之类的，就是比较繁琐的前期准
- 前言本博客将分析一下大名鼎鼎的 Leakcanary 想必作为 Android 开发都多多少少接触过，新版本的 Leakcanary 也用
- Android seekbar控制音量同步更新 作为开发人员来讲，seekbar你一定会碰到，那么怎么自定义seekbar以及s
- Spring Data JPA映射自定义实体类这个问题困扰了我2天=-=，好像也能使用 jpql解决先说下自己的功能：查询oracle最近s
- 1 pom.xml文件注：热部署功能spring-boot-1.3开始有的<!--添加依赖--><dependency&g
- 一、注解注解（Annotation）： 从jdk5.0开始引进，可以对程序进行解释或被其他程序读取。注解格式："@注释名"
- 非Web程序 1.AppDomain.CurrentDomain.BaseDirectory 2.Environment.CurrentDi
- 如果你所在的公司的还没有使用swagger甚至没有听说过swagger，赶快学习一下我的这篇博客吧，五分钟速成，傻瓜式的集成，但就是这么简单
- Json 是一个用于 Java 对象 和 Json 文本 相互转换的工具类。安装下载源码g
- BeanUtils.copyProperties无法封装使用BeanUtils.copyProperties(user, memeber);
- 这篇博客将梳理一下.NET中4个Timer类，及其用法。1. System.Threading.Timerpublic Timer(Time
- 本文实例为大家分享了java通过PDF模板填写PDF表单的具体代码，包括图片，供大家参考，具体内容如下需要用到的java包： it
- 最近使用到了maven的profile功能，发现这个功能的确很好用也很实用，这块的知识比较多也比较乱，其实真正理解了之后非常简单，为了巩固总
- 一、线程池简介线程池的使用主要是解决两个问题：①当执行大量异步任务的时候线程池能够提供更好的性能，在不使用线程池时候，每当需要执行异步任务的
- Servlet3.0的出现是servlet史上最大的变革，其中的许多新特性大大的简化了web应用的开发，为广大劳苦的程序员减轻了压力，提高了
- Mybatis动态排序 #{} ${}问题在写Mybatis动态排序是遇到一个问题，开始，我是这样写的<if test="o
- 本文实例为大家分享了Android自定义view课表的具体代码，供大家参考，具体内容如下这里是模拟课表，数据写死了的，不过也可以通过抓包获取
- idea切换分支时，修改过的代码文件全部不见了找了一下问题，切换分支时，idea自动会创建暂存文件，点开，右边View --> 即可显
