java双链表倒序输出怎么实现

avatar
作者
筋斗云
阅读量:0

要实现双链表的倒序输出,可以使用递归或者迭代的方式。

  1. 使用递归方式实现双链表的倒序输出:
public void reversePrint(Node node) {     if (node == null) {         return;     }     reversePrint(node.next);     System.out.print(node.data + " "); } 
  1. 使用迭代方式实现双链表的倒序输出:
public void reversePrint(Node node) {     Stack<Node> stack = new Stack<>();     Node current = node;     while (current != null) {         stack.push(current);         current = current.next;     }     while (!stack.isEmpty()) {         System.out.print(stack.pop().data + " ");     } } 

在上述代码中,假设双链表的节点类为Node,包含数据域data和指向下一个节点的引用next,并且链表的头节点为node。使用递归方式时,先递归调用reversePrint(node.next),然后再输出当前节点的数据域。使用迭代方式时,先将链表的节点依次入栈,然后再依次出栈并输出对应的数据。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!