java - 如何从java中的链表中反向打印元素？

Question

// my print in normal order

public void printList()
    {   
        ListElem curr = head;

        while(curr != null)
        {
            System.out.print(curr.getData() + "->");
            curr = curr.getNext();
        }
    }

// my attempt to print in reverse order

public void printListRev()
    {   
        ListElem curr = head;

        if(curr == null) return;

        printListRev();

        System.out.print(curr.getData() + " ");
    }

由于此方法不接受任何参数，因此我不确定如何递归地执行此操作。我想弄清楚如何打印单链表中的元素(字符串)。

Answer 1

使用单链表并不容易，如果它是双向链表并且您可以设法获取最后一个元素(尾元素)，那么按照相反的顺序进行操作会更容易，但是当您说它是一个单链表，我建议您以相反的顺序将所有元素加载到函数中的数组中并直接打印它，这是一种解决方法，否则这是不可能的...这是我的见解