模拟实现单链表 —— SingleLinkedList
模拟实现 java 中单链表的实现，方便后续对 java 中的 LInkedList 进行理解。
MySingleList类：
public class MySingleList {/*** 定义节点类*/static class ListNode {// 节点值private int val; // 下一个节点的引用private ListNode next; public ListNode(int val) {this.val = val;}}// 头节点private ListNode head;/*** 头插法*/public void headInsert(int value) {// 申请节点ListNode node = new ListNode(value);// 头插node.next = head;head = node;}/*** 尾插法*/public void tailInsert(int value) {// 申请节点ListNode node = new ListNode(value);// head 为空if (head == null) {// head 直接指向 nodehead = node;return;}ListNode cur = head;// 找最后一个节点while (cur.next != null) {cur = cur.next;}cur.next = node;}/*** 任意位置插入*/public void randomInsert(int index, int value) {// 判断下标是否合理judge(index);// 判断是否是头插或尾插if (isInsert(index, value)) {return;}// 中间位置插入ListNode cur = head;// 找到插入位置的前一个位置for (int i = 0; i < index - 1; i++) {cur = cur.next;}// 插入ListNode node = new ListNode(value);node.next = cur.next;cur.next = node;}/*** 判断下标是否合理*/private void judge(int index) {if (index < 0 || index > size()) {throw new IndexOFBoundException("下标: " + index + "错误!");}}/*** 判断插入位置是否是头插或尾插*/private boolean isInsert(int index, int value) {if (index == 0) { // 头插headInsert(value);return true;} else if (index == size()) { // 尾插tailInsert(value);return true;} else {return false;}}/*** 查找 value 是否在链表中存在*/public boolean contains(int value) {ListNode cur = head;while (cur != null) {if (cur.val == value) {return true;}cur = cur.next;}return false;}/*** 删除链表中第一次出现 value 的节点*/public void remove(int value) {// head 为空或要删除的节点是 headif (isNullOrHead(value)) {return;}// 获取要删除节点的前一个节点ListNode preNode = findFirstDeletePreNode(value);// 判断 preNode 为空if (preNode == null) {System.out.println("没有这个元素对应的节点");return;}// 删除节点ListNode delNode = preNode.next;preNode.next = delNode.next;}/*** 要删除的节点为空或是第一个节点*/private boolean isNullOrHead(int value) {if (head == null) { // head 为空return true;} else if (head.val == value) { // head 的 val 和 value 相同// head 后移head = head.next;return true;} else {return false;}}/*** 查找要删除 value 节点*/private ListNode findFirstDeletePreNode(int value) {ListNode cur = head;while (cur.next != null) {// 找到了要删除节点的前驱if (cur.next.val == value) {return cur;}cur = cur.next;}// 没找到return null;}/*** 删除所有值为 value 的节点*/public void removeAllValue(int value) {// 判空if (head == null) return;ListNode prev = head;ListNode cur = head.next;while (cur != null) {// 判断 cur.val 是否和 value 相等if (cur.val == value) {// 相等则让 prev.next 指向 cur.nextprev.next = cur.next;} else {// prev 移动到 cur 的位置prev = cur;}// cur 移动到 cur.nextcur = cur.next;}// 判断第一个节点的值是否和 value 相等if (head.val == value) {head = head.next;}}/*** 获取单链表的长度*/public int size() {ListNode cur = head;int count = 0;while (cur != null) {count++;cur = cur.next;}return count;}/*** 清空单链表*/public void clear() {// 把 head 置为 nullthis.head = null;}/*** 打印数组中的元素*/public void display() {ListNode cur = head;while (cur != null) {System.out.print(cur.val + " ");// 指向下一个值cur = cur.next;}System.out.println();}
}IndexOFBoundException类：
public class IndexOFBoundException extends RuntimeException {public IndexOFBoundException() {}public IndexOFBoundException(String message) {super(message);}
}Test类
public class Test {public static void main(String[] args) {MySingleList mySingleList = new MySingleList();/*mySingleList.headInsert(1);mySingleList.headInsert(2);mySingleList.headInsert(3);*///mySingleList.display();mySingleList.tailInsert(1);mySingleList.tailInsert(2);mySingleList.tailInsert(3);mySingleList.tailInsert(4);mySingleList.tailInsert(5);mySingleList.tailInsert(6);mySingleList.display();mySingleList.randomInsert(0, 111);mySingleList.randomInsert(7, 111);mySingleList.randomInsert(3, 111);//mySingleList.randomInsert(12, 111);mySingleList.display();mySingleList.remove(2);mySingleList.display();mySingleList.removeAllValue(111);mySingleList.display();}
}
相关文章：
模拟实现单链表 —— SingleLinkedList
模拟实现 java 中单链表的实现，方便后续对 java 中的 LInkedList 进行理解。 MySingleList类： public class MySingleList {/*** 定义节点类*/static class ListNode {// 节点值private int val; // 下一个节点的引用private ListNode next; public Lis…...
【NoSQL数据库】MongoDB数据库——文档的查询操作（多条件查询、聚合aggregate、管道）
往期文章： 【NoSQL数据库】MongoDB数据库的安装与卸载-CSDN博客 【NoSQL数据库】MongoDB数据库——集合和文档的基本操作（创建、删除、更新、查询）-CSDN博客 目录 一、MongoDB文档查询原理 1、使用 find() 方法进行文档基本…...
预训练模型与ChatGPT：自然语言处理的革新与前景
目录 一、ChatGPT整体背景认知 （一）ChatGPT引起关注的原因 （二）与其他公司的竞争情况 二、NLP学习范式的发展 （一）规则和机器学习时期 （二）基于神经网络的监督学习时期 &…...
桂湾公园的地面免费停车场（50个左右）
之前一直以为桂湾公园只有P1和P2地下停车场可以免费停车。没想到桂湾公园还有地面停车场，停车位大概是50个。 具体位置在桂湾公园5号门地上停车场。 桂湾公园-5号门 广东省深圳市南山区桂湾河南街与鲤鱼门西二街交叉口西北20米 停车场入口对面是红星美凯龙&#x…...
如何高效地架构一个Java项目
引言 Java是企业级应用开发的主流语言之一，而我们作为使用Java语言的程序员，职称有初级、中级、高级、资深、经理、架构，但我们往往只是慢慢通过经验的积累迭代了自己的等级，如果没有保持学习的习惯，大多数程序员会停留…...
如何把阿里云ECS里的文件下载到本地（免登录免配置）
如何把阿里云ECS里的文件下载到本地（免登录免配置） 作为一个阿里云ECS的用户，Up时长会遇到希望把ECS里的文件下载到自己的个人电脑，然后在自己的电脑里面查看，保存或者发送给别人。最近发现阿里云新上了一个功能&…...
【采样率、采样定理、同步和异步采样】
内容来源：【数据采集卡的【采样率】【采样定理】【同步采样】【异步采样】的相关说明】 此篇文章仅作笔记分享。 前言 模拟信号需要通过采样、储存、量化、编码这几个步骤转换成数字信号，本篇文章将会对采样进行一个更详细的说明。 采样 采样就是将一…...
javascript和python实现用户倒计时功能
HTML部分： 有一个input输入框，其id为countdown-time，用于让用户输入倒计时的秒数。一个按钮，id为start-btn，点击它来触发倒计时开始的操作。还有一个div元素，id为countdown-display，用来实时显示…...
HTML5系列（10）-- 地理位置服务指南
前端技术探索系列：HTML5 地理位置服务指南 🌍 致读者：探索位置服务的魅力 👋 前端开发者们， 今天我们将深入探讨 HTML5 的地理位置服务（Geolocation API），这项强大的功能让我们能…...
计算机毕业设计Python+大模型农产品推荐系统 农产品爬虫 农产品商城 农产品大数据 农产品数据分析可视化 PySpark Hadoop
温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 温馨提示：文末有 CSDN 平台官方提供的学长联系方式的名片！ 作者简介：Java领…...
qt QPrinter详解
1、概述 QPrinter类是Qt框架中用于打印输出的绘图设备。它表示打印出来的一系列页面，并提供了一组附加功能来管理特定于设备的特性，比如方向和分辨率。QPrinter可以生成PDF文档，也可以将内容发送到打印机进行实际打印。它继承自QPagedPaintD…...
CentOS 9 配置静态IP
文章目录 1_问题原因2_nmcli 配置静态IP3_使用配置文件固定IP4_重启后存在的问题5_nmcli 补充 1_问题原因 CentOS 7 于 2014年6月发布，基于 RHEL 7，并在 2024年6月30日 结束维护。 CentOS 9 作为目前的最新版本，今天闲来闲来无事下载下来后…...
MySQL2.0
7.B树和B树的区别 结构特点 B树：是一种平衡的多路查找树，它的每个节点包含多个关键字和多个子节点指针。B树的叶子节点和非叶子节点都可以存储数据记录。B树：也是一种平衡多路查找树，B树的非叶子节点只用于索引，即只…...
Nginx 限制 IP 网速
使用Lua和Nginx限制IP网速的基本原理 要限制某个IP的网速，在Nginx中结合Lua可以通过令牌桶算法（Token Bucket）来实现。令牌桶算法是一种流量整形算法，它以一定的速率生成令牌放入桶中，当请求到来时，需要从桶…...
前端小练习——大雪纷飞（JS没有上限！！！）
大家好，我是小黄。 具体效果：（大雪缓缓下落） 完整代码： <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><meta name"viewport" content&qu…...
CE4.【C++ Cont】练习题组4
目录 1.求出 e 的值 题目描述 输入格式 输出格式 输入输出样例 说明/提示 代码 提交结果 2.画矩形 题目描述 输入格式 输出格式 输入输出样例 说明/提示 代码 简化代码 提交结果 3.查找特定的值 题目描述 输入格式 输出格式 输入输出样例 代码 提交结果…...
uniapp h5 vue3 m3u8 和 mp4 外链视频播放
m3u8视频播放 使用mui-player 和hls.js。 安装npm install mui-player hls.js我的版本是"hls.js": "^1.5.17"和"mui-player": "^1.8.1"使用 页面标签： 引用： 点击目录播放视频： m3u8视频播放&a…...
【动手学运动规划】 4.5 A*算法
我宁愿永远做我自己，也不愿成为别人，即使那个人比你更快乐。 —《成为简奥斯汀》 🏰代码及环境配置：请参考 环境配置和代码运行! 4.5.1 概述 Dijkstra算法是基于广度优先搜索策略来遍历空间内的所有节点，最终计算出…...
从零开始学习 sg200x 多核开发之小核 FreeRTOS 运行
sophpi 小核支持默认运行 FreeRTOS，并且已经启动，小核的运行固件被打包在 fip.bin文件中，由 fsbl 负责加载。 启动后，小核会运行 FreeRTOS，并输出日志到串口。串口日志输出在 UART0 上，波特率 115200&…...
生信软件开发1 - 设计一个简单的Windwos风格的GUI报告软件
1. 安装基础库 使用Windows 11标题样式和主题自定义UI窗口库pywinstyles（github: https://github.com/Akascape/py-window-styles），结合python自带tkinter库设计一个报告GUI软件。 pip install pywinstyles2. 设计一个简单的Windwos风格的G…...
openEuler 22.03 使用cephadm安装部署ceph集群
目录 目的步骤规格步骤ceph部署前准备工作安装部署ceph集群ceph集群添加node与osdceph集群一些操作组件服务操作集群进程操作 目的 使用ceph官网的cephadm无法正常安装，会报错ERROR: Distro openeuler version 22.03 not supported 在openEuler上实现以cephadm安装部…...
爬虫项目练手
python抓取优美图库小姐姐图片 整体功能概述 这段 Python 代码定义了一个名为 ImageDownloader 的类，其主要目的是从指定网站（https://www.umei.cc）上按照不同的图片分类，爬取图片并保存到本地相应的文件夹中。不过需要注意&…...
关于使用注册表修改键盘的键位映射
修改注册表实现键盘的键位映射 前言一、scancode是什么？二、步骤1.打开注册表2.scancode表 总结 前言 弄了个蓝牙的欧洲键盘，但左上角居然是WWW home键，还找不到Esc键，崩溃了，VI都用不了。 赶紧考虑键位映射ÿ…...
[HCTF 2018]WarmUp-滑稽
启动场景打开链接，出现一下图片 F12查看代码出现一个注释，应该在这个文件中， 进入到该页面，出现一段代码 <?phphighlight_file(__FILE__);class emmm{public static function checkFile(&$page){$whitelist ["sourc…...
WPF+LibVLC开发播放器-进度条显示和拖动控制
进度条显示和拖动控制 视频教程界面上代码实现进度条显示进度进度条拖动视频进度 效果 视频教程 WPFLibVLC开发播放器-进度条控制 界面上 界面上线增加一个Slider控件，当做播放进度条 <SliderName"PlaySlider"Grid.Row"1"Width"800&qu…...
linux下Qt程序部署教程
文章目录 [toc]1、概述2、静态编译安装Qt1.1 安装依赖1.2 静态编译1.3 报错1.4 添加环境变量1.5 下载安装QtCreator 3、配置linuxdeployqt环境1.1 在线安装依赖1.2 使用linuxdeployqt提供的程序1.3 编译安装linuxdeployqt 4、使用linuxdeployqt打包依赖1.1 linuxdeployqt使用选…...
Python3：pytest+request+yaml+allure接口自动化测试
pytest+request+yaml+allure接口自动化测试 一、Pytest的parametrize结合yaml实现数据驱动 1、读取yaml文件数据 ids:- [请求方式,请求地址,请求头,请求参数,预期结果]#测试用例测试数据 testcases:test_login:- ["POST","http://10.1.1.xx:8081/xx/xx"…...
【Docker】针对开发环境、测试环境、生产环境如何编排？
目录 一、引言 二、Docker Compose 文件基础 三、针对不同环境的 Docker 编排 开发环境 测试环境 生产环境 四、配置文件全局变量的编写 五、总结 一、引言 在软件开发和部署的过程中，不同的环境有着不同的需求和配置。Docker 作为一种强大的容器化技术&…...
数据采集卡的各参数介绍
数据采集卡（DAQ 卡）是用于测量物理信号（如电压、电流、温度等）并将其转化为数字信号的设备。 1. 通道数（Channels） 含义：数据采集卡可以同时采集多少路信号。比喻：通道数就像一个人…...
MySQL备份恢复
华子目录 MySQL日志管理为什么需要日志日志作用日志文件查看方法错误日志通用查询日志慢查询日志示例 撤销日志重做日志二进制日志---重要中继日志 MySQL备份备份类型逻辑备份优缺点备份内容备份工具导入sql文件 MySQL日志管理 为什么需要日志 用于排错用来做数据分析了解程序…...
flask内存马的真谛！！！
flask内存马 1.概念 常用的Python框架有Django、Flask, 这两者都可能存在SSTI漏洞. Python 内存马利用Flask框架中SSTI注入来实现, Flask框架中在web应用模板渲染的过程中用到render_template_string进行渲染, 但未对用户传输的代码进行过滤导致用户可以通过注入恶意代码来实…...
【机器学习02--模型评估】
机器学习 --- 模型评估 你需要得到更好的模型，怎么判断模型更好呢？你需要先得到训练集和测试集，怎么划分它们呢？训练完模型之后，在验证集上测试的时候，用什么指标衡量好坏呢？云里雾里࿰…...
【人工智能】深入解析Python中的聚类算法：从K-Means到DBSCAN
解锁Python编程的无限可能：《奇妙的Python》带你漫游代码世界 聚类是一种无监督学习的核心技术，用于将数据点分组到不同的簇中，使得同一簇内的点相似度最大化，不同簇间的点差异性最大化。K-Means和DBSCAN是两种最常见的聚类算法，分别适用于密度驱动和形状复杂的数据分组需…...
【STM32 Modbus编程】-作为主设备读取线圈和输入
作为主设备读取线圈和输入 文章目录 作为主设备读取线圈和输入1、硬件准备与连接1.1 RS452模块介绍1.2 硬件配置与接线1.3 软件准备2、读取线圈2.1 主设备发送请求2.2 从设备响应请求2.3 主机接收数据3、读取输入4、结果本文将在前面文章的基础上，实现主设备通过ModBus协议对从…...
数据结构（栈Stack）
1.前言： 在计算机科学中，栈（Stack）是一种基础而存在的数据结构，它的核心特性是后进先出（LIFO，Last In, First Out）。想象一下，在现实生活中我们如何处理一堆托盘——我们…...
Maven 中scope 的provided、compile、runtime、test、system 含义
在 Maven 中，<scope> 定义了依赖的可见性和生命周期。不同的 scope 值指示 Maven 在编译、测试和运行时如何处理这些依赖。以下是 Maven 中的几种常用依赖范围及其详细说明： 1. <scope>provided</scope> 含义：provided 范…...
Nginx 负载均衡和反向代理
Nginx 是一个高性能的 HTTP 服务器和反向代理服务器，广泛应用于负载均衡中。它的负载均衡功能支持多种策略，可以有效分配流量到后端服务器，提升系统的可靠性和可用性。 负载均衡 首先，Nginx 负载均衡配置是通过在 Nginx 配置文件…...
【网络安全】数据集合集！
本文将为您介绍经典、热门的数据集，希望对您在选择适合的数据集时有所帮助。 1 SecGPT 更新时间：2024-05-08 访问地址: GitHub 描述： SecGPT的愿景是将人工智能技术引入网络安全领域，以提高网络防御的效率和效果。其使命是推动…...
大数据（一）MaxCompute
一、引言 作者后面会使用MaxCompute，所以在进行学习研究，总会有一些疑问产生，这里讲讲作者的疑问和思路 二、介绍 MaxCompute（原名 ODPS - Open Data Processing Service）是阿里云提供的大数据处理平台，专…...
数据科学与大数据之间的区别
什么是数据科学？ 数据科学是一个跨学科领域，它将统计学和计算方法相结合，旨在从数据中提取见解和知识。它涉及收集、处理、分析以及解读数据，以揭示可用于为决策过程提供依据并推动创新的模式、趋势和关系。 数据科学涵盖了广泛…...
IP 地理位置定位技术原理概述
本文深入探讨 IP 地理位置定位技术的原理。介绍了 IP 地址的基本概念及其在网络中的作用，随后阐述了基于数据库查询、基于网络拓扑分析以及基于机器学习算法的三种主要 IP 地理位置定位技术原理中的基于IP数据库查询。 IP 地址基础 IP 地址是互联网协议࿰…...
多进程multiprocessing通信multiprocessing.Queue
multiprocessing.Queue 通常只能在主模块（即 if __name__ "__main__": 块）中创建和使用。这是因为 multiprocessing 模块在 Windows 系统上需要通过 if __name__ "__main__": 块来避免递归导入问题。 from multiprocessing import…...
工业—使用Flink处理Kafka中的数据_ChangeRecord2
使用 Flink 消费 Kafka 中 ChangeRecord 主题的数据，每隔 1 分钟输出最近 3 分钟的预警次数最多的 设备，将结果存入Redis 中， key 值为...
微信小程序4-内容溢出滚动条
感谢阅读，初学小白，有错指正。 一、功能描述 在前一篇文章的隐藏框页面的功能里（《微信小程序3-显标记信息和弹框》），我想添加一个内容溢出的时候，可通过滑动滚动条，实现查看溢出部分的内容&a…...
)
python源码实例游戏开发小程序办公自动化网络爬虫项目开发源码(250+个项目、26.6GB)
文章目录 源代码下载地址项目介绍预览 项目备注源代码下载地址 源代码下载地址 点击这里下载源码 项目介绍 python源码实例游戏开发小程序办公自动化网络爬虫项目开发源码(250个项目、26.6GB) 预览 项目备注 1、该资源内项目代码都经过测试运行成功，功能ok的情…...
ProjectSend 身份认证绕过漏洞复现（CVE-2024-11680）
0x01 产品描述： ProjectSend 是一个开源文件共享网络应用程序，旨在促进服务器管理员和客户端之间的安全、私密文件传输。它是一款相当流行的应用程序，被更喜欢自托管解决方案而不是 Google Drive 和 Dropbox 等第三方服务的组织使用。0x02 漏洞描述： ProjectSend r1720 之前…...
算法训练-搜索
搜索 leetcode102. 二叉树的层序遍历 法一：广度优先遍历 leetcode103. 二叉树的锯齿形层序遍历 法一：双端队列 法二：倒序 法三：奇偶逻辑分离 leetcode236. 二叉树的最近公共祖先 法一：递归 leetcode230. 二叉…...
【C++】map和set
个人主页 ： zxctscl 如有转载请先通知 文章目录 1. 关联式容器2. 键值对3. set3.1 set的模板参数列表3.2 set的构造3.3 set的迭代器3.4 set的容量3.5 set修改操作3.6 multiset 4. map4.1 map的模板参数说明4.2 map的构造4.3 map的迭代器4.4 map的容量与元素访问4.5 …...
MongoDB安装|注意事项
《疯狂Spring Boot讲义》是2021年电子工业出版社出版的图书，作者是李刚 《疯狂Spring Boot终极讲义》不是一本介绍类似于PathVariable、MatrixVariable、RequestBody、ResponseBody这些基础注解的图书，它是真正讲解Spring Boot的图书。Spring Boot的核心…...
使用playwright自动化测试时，npx playwright test --ui打开图形化界面时报错
使用playwright自动化测试时，npx playwright test --ui打开图形化界面时报错 1、错误描述：2、解决办法3、注意符号的转义 1、错误描述： 在运行playwright的自动化测试项目时，使用npm run test无头模式运行正常，但使用…...