JAVA 实现带头结点的链表根据节点大小按顺序新增、修改、删除节点

最新推荐文章于 2021-02-13 08:00:42 发布
最新推荐文章于 2021-02-13 08:00:42 发布
阅读量456 收藏
点赞数
分类专栏： Java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sundy_sc/article/details/107784739
版权
本文介绍了如何在JAVA中实现带头结点的链表，根据节点序号大小进行新增、修改和删除操作。通过辅助指针遍历找到插入位置，删除时解除引用以便垃圾回收。提供了代码实现和测试结果展示。
摘要由CSDN通过智能技术生成

根据链表节点的序号大小将新节点插入到指定位置(如果已存在该节点，则添加失败，并给出提示) 

按照编号的顺序添加新节点的思路：

1. 首先找到新添加的节点的位置, 是通过辅助变量(指针), 通过遍历来实现

2. 新的节点.next = temp.next

3. 将temp.next = 新的节点

删除指定节点的思路：

1.  先找到 需要删除的这个节点的前一个节点 temp

2.  temp.next = temp.next.next

3. 被删除的节点，将不

最低0.47元/天 解锁文章
乘风破浪的小太阳
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
java 自定义序列号 自动增长序列号
lizhou_king的专栏
12-25 4657
产生自定义格式的自动增长序列号： /** * 自己维护的序列号，至少从1开始增长 */ public abstract class IncrementNumber { public IncrementNumber() {} public IncrementNumber(int interval, int maxNum) { this.interval = ...
带头节点链表(java语法实现)
szy2333的博客
11-22 708
链表是一种非连续，非顺序的存储结构，由一系列的节点组成，节点的链接顺序实现了数据元素的逻辑顺序 相对于数组而言，在增删改操作上大大提高了效率(因为不会因为元素的位置变化引起一系列的变动)，但同时又失去了随机查询的优点（因为必须进行遍历查询） 单向带头结点链表的结构如下图，用头结点指向第一个节点，每个结点都有两个值value（结点的值）和next（用于连接下一个结点），利用next将所有节点连接...
java-带头结点的链表
cheng_cuo_tuo的博客
06-16 850
程序小白，希望和大家多交流，共同学习 //带头结点的单向链表 import java.util.Scanner; public class MyLinkedList{ private static class MyNode{ private int data; private MyNode next; public MyNode(...
基于java写的单向顺序链表(增删改),并且含面试应用题
qq_42214588的博客
11-06 104
//顺序链表 public class LinkListDemo { public static void main(String[] args) { Man man1 =new Man(1,“张三”,“12”); Man man2 =new Man(2,“李四”,“15”); Man man3 =new Man(3,“基尼太美”,“21”); Man man4 =new Man(4,“无敌”,“...
java数据结构21:按大小顺序建立单链表并按要求删除节点
baikunlong的博客
06-23 465
21:按大小顺序建立单链表并按要求删除节点 总时间限制: 1000ms 内存限制: 32767kB 描述 输入的每一行是姓名和年龄。读入每个人的信息，按年龄从小到大建立一个单链表。 按示例格式输出这个单链表。 删除链表中所有年龄是偶数的节点，按示例格式输出剩下的所有节点。 要求：必须删除节点，不能只是跳过节点不输出。 输入 输入的每一行是以空格隔开的姓名和年龄。姓名少于20个字节。 输入以 END 结束。 输出 按示例格式输出这个单链表。每个人得信息输出在一对小括号之间，...
JAVA 实现带头结点的链表按添加顺序新增节点并遍历
Sundy_sc的专栏
07-29 779
链表是有序的列表，但是它在内存中是存储如下 从上述图中可以看出： 1) 链表是以节点的方式来存储,是链式存储 2) 每个节点包含 data 域：存储节点的具体信息， next 域：指向下一个节点. 3) 链表的各个节点不一定是连续存储. 4) 链表分带头节点的链表和没有头节点的链表，根据实际的需求来确定 单链表(带头结点) 逻辑结构示意图如下 单链表的应用实例：使用带 head 头的单向链表实现 –向链表中增加、删除、修改最后遍历的操作。 1、先创建一个LinkedNode对象，代表链表中的
JAVA 实现双向链表根据节点大小按顺序新增、修改、删除操作
Sundy_sc的专栏
08-18 1180
单向链表查找的方向只能是一个方向，而双向链表可以向前或者向后查找。 结合JAVA 实现带头结点的链表根据节点大小按顺序新增、修改、删除节点单向链表的操作。在单向链表的基础上进行双向链表的增删改就比较简单了。 根据上图，分析双向链表的新增，修改、删除操作思路： 1) 遍历 方和 单链表一样，只是可以向前，也可以向后查找 2) 添加 (默认添加到双向链表的最后) (1) 先找到双向链表的最后这个节点 (2)temp.next=newHeroNode (3)newHeroNode.pre=t..
C语言实现带头结点的链表的创建、查找、插入、删除操作
09-04
【C语言实现带头结点的链表操作】在数据结构中，链表是一种基础且重要的数据结构，它通过节点间的指针链接实现动态存储。带头结点的链表是指链表的第一个元素是一个特殊的节点，通常称为头结点，它的数据域不存储...
Java实现带头结点的单链表
08-25
Java实现带头结点的单链表是一种链式数据结构，链表的特点是以节点方式存储，是链式结构。每个节点包含data域，next域：指向下一个节点。链表的各个节点不一定是连续存储。链表分为带头节点和不带头节点两种类型的...
java链表增删查改等功能的实现
口耳戈是个生僻字
02-04 1365
链表的基本开发结构 class Link { // 链表类，外部能够看见的只有这一个类 private class Node { // 定义的内部节点类 private String data; // 要保存的数据 private Node next; // 下一个节点引用 public Node(String data) { // 每一个Node类对象都
java数据结构和算法——单链表（Linked List）的修改、删除、查询及在指定位置添加节点的应用示例
小志的博客
07-16 960
一、单链表添加节点数据的方式 添加节点数据时，直接添加到链表的尾部 根据节点数据的编号排名，将节点数据添加到指定位置 二、在链表的指定位置添加节点数据的思路分析示意图 三、在链表的指定位置添加节点数据代码示例 1、定义一个人员节点类，每一个PersonNode对象就是一个节点 package com.rf.springboot01.dataStructure.singleLinkedList; /** * @description: 定义一个人员节点类，每一个PersonNode对象就是一个节点
java链表节点置换_两两交换链表中的节点(java实现)
weixin_39808143的博客
02-13 254
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。示例:给定 1->2->3->4, 你应该返回 2->1->4->3.这个题不是简单的数字交换，而是节点之间的交换。代码如下：/*** Definition for singly-linked list.* public class ListN...
如何根据链表节点数据大小对链表节点进行排序
weixin_42097108的博客
09-14 5354
对链表排序有两种方法： （1）比较了两个节点的大小后，对指针进行改变，从而交换节点的顺序； （2）比较了两个节点的大小后，只交换数据域，而不改变指针，从而交换节点的顺序。 第二种办法比较简单，本文主要对第二种方法进行讲解。 链表节点排序算法，采用（冒泡排序）。 定义一个指针end，end最开始时赋值为空，再经过一次比较后，找到一个最大值，将该最大值的指针赋给end；每次循环找到该次循环中的最大值，都将其指针赋值给end，等于说end每次循环结束，都会向前移动一个节点，这样就可以根据end和头节点是否相等作为
java实现单链表的增删改查与排序
wenwen360360的博客
02-18 4973
LinkNode package LinkList; class Node{ public Node next; public int data; public Node(int data){ this.data=data; } } public class LinkList{ public Node head; public int length=0; //打印链表 pu
单向链表删除节点两种方式 删除链表中重复的节点 注意边界特殊情况
老铁,干了这碗algorithms的博客
08-10 1207
1.单向链表删除节点两种方式 通常对于单向链表，有两种删除方式： 1.记录前面的一个节点，把被删除节点的后继设为前驱节点的下一个节点，但是要注意头结点的问题 时间复杂度为O(n) 2.不需要记录前驱节点，我们只需要把被删除节点的后继节点的内容复制到被删除节点中，然后删除这个后继节点，时间复杂度为O(1)，同第一种方式一样，当删除的是尾节点的时候，不能采用这种方式，...
【数据结构与算法】单链表 ----节点的修改、删除
懂得一千零一种,赋予你失败的方法！
02-05 503
文章目录单链表的操作节点的修改节点的删除 单链表的操作 节点的修改 在之前创建好链表的基础上，我们对其中的节点进行修改：编号不变，英雄名称和昵称可以改变。 主要的思路就是，通过修改方法传入新的节点(节点编号任意)，若节点编号与已存在的节点相等，进行修改；否则，不好修改。 //进行节点的修改 ---- 根据no编号进行 public void update(HeroNode newHeroNode){ if (head.next==null){ ..
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值