介绍
本篇文章为大家展示了LinkedList如何在java项目中运用,内容简明扼要并且容易理解,绝对能使你眼前一亮,通过这篇文章的详细介绍希望你能有所收获。
<强> java LinkedList的实例详解强>
实例代码:,
公共类LinkedList实现List { Node 第一个; Node 最后一次; int大小; 公共逻辑加(E E) { 最后Node l=去年; 最后Node newNode=new Node<祝辞(l, e, null); 去年=newNode; 如果(l==null) 第一次=newNode; 其他的 l下一个=newNode; 大小+ +; modCount + +; 返回true; } 私有静态类Node { E项; Node 下一个; Node prev; 节点(Node 上一页,E元素,Node 下一个){ 这一点。项=元素; 这一点。下一个=下一个; 这一点。prev=prev; } } }
<>强,单链表反转:强>
/* * *递归,在反转当前节点之前先反转后续节点 */公共静态节点反向(节点){ 如果(null==| | null==head.getNextNode ()) { 返回头; } 节点reversedHead=反向(head.getNextNode ()); head.getNextNode () .setNextNode(头); head.setNextNode(空); 返回reversedHead; }/* * *遍历,将当前节点的下一个节点缓存后更改当前节点指针 * */公共静态节点reverse2(节点){ 如果(null==头){ 返回头; } 节点前=头; 节点cur=head.getNextNode (); 节点下; 而(零!=cur) { 下一个=cur.getNextNode (); cur.setNextNode(前); pre=坏蛋; 坏蛋=下一个; }//将原链表的头节点的下一个节点置为空,再将反转后的头节点赋给头 head.setNextNode(空); 头=前; 返回头; }
,对于数组问题,一般我们要新建数组,必要时移动下标
上述内容就是LinkedList如何在java项目中运用,你们学到知识或技能了吗?如果还想学到更多技能或者丰富自己的知识储备,欢迎关注行业资讯频道。