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(){}}
