Java实现单链表的逆序打印
生活随笔
收集整理的這篇文章主要介紹了
Java实现单链表的逆序打印
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
思路1:可以將鏈表進行反轉,然后進行數據的輸出即可,單鏈表反轉地址如下https://blog.csdn.net/Kevinnsm/article/details/113763272
這個思路1肯定有很大的問題,反轉之后會改變鏈表的結構,而且如果鏈表節點數過多,循環反轉浪費資源;
思路2:毫無疑問肯定使用棧
核心代碼如下
public static void stackPrint(Node head) {if (head.next == null) {System.out.println("LinkedList is empty!");return;}Stack<Node> stack = new Stack<>();Node cur = head.next;while (cur != null) {stack.push(cur);cur = cur.next;}while (stack.size() > 0) {System.out.println(stack.pop());}}總結
以上是生活随笔為你收集整理的Java实现单链表的逆序打印的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java实现单链表的反转
- 下一篇: Java实现单链表的合并(保证数据的有序