数据结构和算法—-单向链表

数据结构和算法—-单向链表

数据结构和算法----单向链表
根据自己的学习项目写得单向链表CRUD。学习单向链表是为了更好学习HashMap底层原理。

蚂蚁课堂—学习HashMap底层源码

/** * 单向链表练习 * * @author zx * @date 2021年05月03日 14:17 */
public class SingleLinkedListDemo {

private  Boolean accessOrder;
//表明该节点是头节点
private Node header = new Node(0, "", "");
public SingleLinkedListDemo() {

this.accessOrder = false;
}
public SingleLinkedListDemo(Boolean accessOrder) {

this.accessOrder = accessOrder;
}
public static void main(String[] args) {

SingleLinkedListDemo list = new SingleLinkedListDemo(true);
list.addNode(new Node(4, "唐僧", "老大"));
list.addNode(new Node(2, "孙悟空", "老二"));
list.addNode(new Node(3, "猪八戒", "老三"));
list.addNode(new Node(1, "沙和尚", "老四"));
list.list();
System.out.println("修改:-----------------------------------------------");
list.updateByNodeId(new Node(4,"玉皇大帝","终极BOSS"));
list.list();
System.out.println("删除:-----------------------------------------------");
list.del(1);
list.list();
}
/** * 按照添加数据顺序往链表节点末尾进行添加 * * @param node 新增节点对象 */
public void addNode(Node node) {

Node temp = header;
if (accessOrder) {

boolean falg = false;//记录添加位置的标识位置
//比如按照ID 进行顺序添加到链表中
while (true) {

if (temp.next == null) {

//头节点 。第一次往头结点 下进行添加
//尾节点 。往尾节点 后面添加
falg = true;
break;
}
if (temp.next.id > node.id) {

//新增的数据位置 就是 temp位置
falg = true;
break;
}
temp = temp.next;
}
//不同引用执向同一个栈区
node.next = temp.next;
temp.next = node;
} else {

//每添加一个节点,就直接加入到链表的最后[在添加的时候需要找到最后一个节点]
while (temp.next != null) {

//指针往下移动
temp = temp.next;
}
temp.next = node;
}
}
/** * 链表的遍历 */
public void list() {

if (header.next == null) {

return;
}
Node temp = header;
while (true) {

if (temp.next == null) {

break;
} else {

temp = temp.next;
}
System.out.println(temp);
}
}
/** * 根据ID 修改 * @param node 需要修改的Node对象 */
public void updateByNodeId(Node node){

if(header.next == null){

throw new MyException("没有该节点,请核实处理");
}
Node temp = header.next;
boolean falg = false;
while(true){

if(temp.id == node.id){

falg = true;
break;
}
//尾节点
if(temp.next == null){

break;
}
temp = temp.next;
}
if(falg){

temp.name = node.name;
temp.nickName = node.nickName;
}
}
public void del(Integer nodeId){

Node temp = header;
boolean falg = false;
while(true){

if(temp.next == null){

break;
}
if(temp.next.id == nodeId){

falg = true;
break;
}
temp = temp.next;
}
if(falg){

temp.next = temp.next.next;
}else{

throw new MyException("没有该节点,请核实处理");
}
}
/** * 节点数据对象 */
private static class Node {

private Integer id;
private String name;
private String nickName;
//下一个节点
private Node next;
public Node(Integer id, String name, String nickName) {

this.id = id;
this.name = name;
this.nickName = nickName;
}
@Override
public String toString() {

return "Node{" +
"id=" + id +
", name='" + name + '\'' +
", nickName='" + nickName + '\'' +
'}';
}
}
}
/** * 自定义异常 * * @author zx * @date 2021年05月03日 9:40 */
public class MyException extends RuntimeException{

public MyException() {

}
public MyException(String message) {

super(message);
}
public MyException(Throwable cause) {

super(cause);
}
public MyException(String message, Throwable cause) {

super(message, cause);
}
}
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/100718.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)
blank

相关推荐

  • Linux下如何解压.zip和.rar文件[通俗易懂]

    Linux下如何解压.zip和.rar文件[通俗易懂]Linux下如何解压.zip和.rar文件,对于Window下的常见压缩文件.zip和.rar,Linux也有相应的方法来解压它们:1)对于ziplinux下提供了zip和unzip程序,zip是压缩程序,unzip是解压程序。它们的参数选项很多,这里只做简单介绍,举例说明一下其用法:#zipall.zip*.jpg这条命令是将所有.jpg的文件压缩成一个zip包#un…

  • NVIC寄存器组

    NVIC寄存器组在STM32中用到了Cortex-M3定义的三组寄存器,有关这三组寄存器的说明不在STM32的技术手册中,需要参考ARM公司发布的Cortex-M3TechnicalReferenceManual(r2p0)。在STM32的固件库中定义了三个结构体与这三个寄存器组相对应,这三个结构体与ARM手册中寄存器的对应关系如下: 一、NVIC寄存器组STM32的固件库

  • OpenGrok简单使用说明「建议收藏」

    OpenGrok简单使用说明「建议收藏」opengrok查看android源码简单的使用说明,快速搜索定位代码位置。。

  • ReleaseMutex用法

    ReleaseMutex用法Mutex中提供了WiteOne,ReleaseMutex两个实例方法~WiteOne的作用是”阻塞当前线程,提供对该线程的原子操作”也就是说当一个线程遇到WiteOne的时候,如果在WiteOne里面没有线程在操作,则此线程进去操作而里面有线程的时候,所有到此的线程均需要排队等候里面的线程执行完毕~而控制这样操作的结束标记就是使用ReleaseMutex方法!就好比WiteO…

  • volatile关键字作用

    volatile关键字作用一、作用简述内存可见性:保证变量的可见性:当一个被volatile关键字修饰的变量被一个线程修改的时候,其他线程可以立刻得到修改之后的结果。当一个线程向被volatile关键字修饰的变量写入数据的时候,虚拟机会强制它被值刷新到主内存中。当一个线程用到被volatile关键字修饰的值的时候,虚拟机会强制要求它从主内存中读取。 屏蔽JVM指令重排序(防止JVM编译源码生成class时使用重排序)…

  • 转 pages validateRequest =”false「建议收藏」

    转 pages validateRequest =”false「建议收藏」二、注意1、在web.config中system.web节加入:否则会出现如下错误:从客户端(Content=”说明:请求验证过程检测到有潜在危险的客户端输入值,对请求的处理已经中止。该值可能指示危及应用程序安全的尝试,如跨站点的脚本攻击。通过在Page指令或配置节中设置validateRequest=false可以禁用请求验证。但是,在这种情况下,强烈建议应用程序显式检查所有输入。异常详细信息:System.Web.HttpRequestValidationE

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号