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

Java

小亿

2023-12-06 19:31:00

栏目: 编程语言

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

使用递归方式实现双链表的倒序输出：

public void reversePrint(Node node) {
    if (node == null) {
        return;
    }
    reversePrint(node.next);
    System.out.print(node.data + " ");
}

使用迭代方式实现双链表的倒序输出：

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)，然后再输出当前节点的数据域。使用迭代方式时，先将链表的节点依次入栈，然后再依次出栈并输出对应的数据。

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

最新问答

相关标签