Java学习进程8-北京尧图网络

Java学习进程8链表继上篇明确了动态数组具备动态扩容取值快等优势但存在添加删除数据速度较慢等缺陷链表的数据结构恰好弥补了这一短板。链表原理链表是不连续的线性存储结构依靠每个节点内部的引用指针将零散的节点串联起来。链表的特点上一个节点的指针域存档着下一个节点的地址example自定义动态数组 LinkList 完整实现代码packagecom.yw.oop0719;/** * author YAN * date 2026/7/19 19:45 * description *///关于链表publicclassLinkList{//链表的头节点privateNodehead;//链表的第一个节点privateintsize0;//在末尾添加数据publicvoidadd(intdata){//创建节点保存数据把新节点接入链表尾部NodenodenewNode(data);//判断链表是否存在if(headnull){//node就保存为头节点headnode;//size;}else{//链表存在数据//遍历到尾节点尾节点next为null//定义变量来记录当前节点位置Nodecurrhead;while(curr.next!null){//不是尾节点//curr标记后移currcurr.next;//curr为空就表示尾节点curr.nextnode;}size;}}//删除指定下标节点publicintremove(intindex){Nodecurrhead;intdeledata;//情况1删除头节点index 0if(index0){deledatahead.data;headhead.next;}else{//情况2删除中间、尾部节点先找到前驱节点index-1的位置for(inti0;iindex-1;i){currcurr.next;}//curr是前驱节点curr.next是待删除节点NodedeleNodecurr.next;deledatadeleNode.data;//跳过待删除节点完成删除curr.nextdeleNode.next;}size--;returndeledata;}//获取指定下标数据publicintget(intindex){//判断index是否合法//if (index 0 index size) {//遍历到index 位置Nodecurrhead;for(inti0;iindex;i){currcurr.next;}returncurr.data;}//}//长度publicintsize(){returnsize;}publicstaticvoidmain(String[]args){LinkListlinknewLinkList();link.add(1);link.add(2);link.add(3);for(inti0;ilink.size();i){System.out.println(link.get(i));}}}//定义链表的节点类classNode{publicintdata;//保存数据publicNodenext;//保存链表的下一个节点publicNode(intdata){this.datadata;}publicNode(){}}

Java学习进程8

相关推荐

Claude Code被曝重大隐患，揭开了算法安全的帷幕

Kamailio async模块

拆解高通SA8797舱驾一体开发板：4颗MAX96724、10颗PMIC、LPDDR5X，下一代智能汽车中央计算平台到底有多复杂？

更多资讯

Atlas 300V 24G是运算加速卡吗？从NPU到YOLO部署全解读

TCP/IP协议首部解析：网络通信的底层指令集与故障排查指南

从零自研CRM系统：Spring Boot+Vue实战技术解析

Windows 10远程桌面全链路排错指南：从NLA校验到会话资源管理

2026年深圳南山知名的冯校长老火锅，宝安性价比高的火锅店本地靠谱服务机构排行榜

Phoenix 中 OTel contextvars 与 async 边界的实战避坑指南：为何不在异步生成器清理路径里使用 contextvars

今日更新

AI元人文：从工具使用到思维重构的深度探索

Python+CNN车牌识别实战：从数据预处理到模型训练与部署

Vim基础操作全攻略：保存退出、模式切换与高频命令实战

本周精选

深入解析Transformer多头注意力机制与工程优化

OpenClaw 的 Skills 跑学习任务，模型通道改到 TaoToken 通道行不行？

ChatGPT报错Oops, an error occurred! 全链路排查指南

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？