Java链表是什么意思

这篇文章主要介绍了Java链表是什么意思，具有一定借鉴价值，感兴趣的朋友可以参考下，希望大家阅读完这篇文章之后大有收获，下面让小编带着大家一起了解一下。

头插：
1.如果要插入的数据没有结点  先给它装入一个节点中Node node=new Node();
node.value=0;
2.让原来的第一个结点成为新节点的下一个结点node.next=head;
3.更新最新的第一个结点为新节点 head=node;

尾插;
1.如果没在节点中，先装到节点中
1.5让新结点的next=null
Node node=new Node(val);构造方法中已经让 。next=null了
2.找到倒数第一个结点（子问题）找到.next=null的节点
Node  last=head;
while(last.next!=null){last=last.next;}
last 就是最后一个结点
3.让原来的倒数第一个结点的下一个结点为新节点
last.next=node;

尾插分情况讨论1.空链表的情况  就是让新的节点成为第一个结点
2.非空（上面方式）

头删：直接让head指向head.next,返回head

尾删：（分情况）
如果head为空，空链表无法删除
如果head.next为空，直接让head指向null(只有一个)
至少两个：1.找到倒数第二个结点
lastSecond.next.next==null;//就是倒数第二个结点
2.让倒数第二个结点的next=null;（倒数第二个变为倒数第一个，做到尾删）
3.原来最后一个结点因为没有引用指向而被回收

反转链表：
1.不断地从原来链表中取出结点，头插到一个新链表上；
2.需要一个新链表，并且是空的链表
Node result=null;//result新链表的第一个结点的引用
3.遍历原来的链表
Node cur=head;
while(cur!=null){
cur=cur.next;
}
4.把每个遍历到的结点（cur）。头插到新链表（result代表）中
11.已经有结点
12.cur.next=result;
13.更新最新的第一个结点result=cur;

感谢你能够认真阅读完这篇文章，希望小编分享的“Java链表是什么意思”这篇文章对大家有帮助，同时也希望大家多多支持亿速云，关注亿速云行业资讯频道，更多相关知识等着你来学习!