java LinkedList的实例详解
javaLinkedList的实例详解
站在Java的角度看,玩队列不就是玩对象引用对象嘛!
实例代码:
publicclassLinkedListimplementsList ,Deque { Node first; Node last; intsize; publicbooleanadd(Ee){ finalNode l=last; finalNode newNode=newNode<>(l,e,null); last=newNode; if(l==null) first=newNode; else l.next=newNode; size++; modCount++; returntrue; } privatestaticclassNode { Eitem; Node next; Node prev; Node(Node prev,Eelement,Node next){ this.item=element; this.next=next; this.prev=prev; } } }
单链表反转:
/** *递归,在反转当前节点之前先反转后续节点 */ publicstaticNodereverse(Nodehead){ if(null==head||null==head.getNextNode()){ returnhead; } NodereversedHead=reverse(head.getNextNode()); head.getNextNode().setNextNode(head); head.setNextNode(null); returnreversedHead; } /** *遍历,将当前节点的下一个节点缓存后更改当前节点指针 * */ publicstaticNodereverse2(Nodehead){ if(null==head){ returnhead; } Nodepre=head; Nodecur=head.getNextNode(); Nodenext; while(null!=cur){ next=cur.getNextNode(); cur.setNextNode(pre); pre=cur; cur=next; } //将原链表的头节点的下一个节点置为null,再将反转后的头节点赋给head head.setNextNode(null); head=pre; returnhead; }
对于数组问题,一般我们要新建数组,必要时移动下标
以上就是javaLinkedList的实例,如有疑问请留言或者到本站社区交流讨论,感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!