java链表
只会刷野的jug
年龄大,经验少,我是一只小菜鸟
展开
-
java反转链表
java反转链表 关于单链表的基本定义以及操作参考java单链表的基本增删改查的实现 反转机制与实现 设置反转节点,相当于单链表中的头结点。 HeroNode reverseHead = new HeroNode(0, "", "");//设置的反转头结点 遍历整个链表,从头到尾,每遍历一个节点,都放在reverseHead的最前端。 while(cur != null) { nex...原创 2019-07-23 21:10:15 · 481 阅读 · 0 评论 -
java链表的逆向打印(不改变原来链表的结构)
java链表的逆向打印(不改变原来链表的结构) 使用原理 java进出栈原理:java将数据push进栈,先进去的存在栈最下面,出栈时pop的最上面的数据,即“先进后出”。利用这一原理,将链表中的数据先压入栈中,后将每一次出栈的数据打印出来,即实现逆向打印,且不改变原来链表的结构。 实现代码 //逆序打印链表,利用栈先入后出的特点 public static void reversePrin...原创 2019-07-24 22:32:48 · 501 阅读 · 0 评论