如何反转Java中的SingleLinkedList？

Question

您好我想反向打印SingleLinkedList。

Answer 1

static void Collections.reverse（List list）： http://download.oracle.com/javase/1.4.2/docs/api/java/util/Collections.html

Answer 2

请参阅Collections.reverse（JavaDoc）

Answer 3

我不知道“SingleLinkedList”类（它甚至是一个List实现吗？）但是如果它的名称是有效的，那么最好的方法（更有效的方法）就是通过数据结构并将每个元素放在堆栈中。然后只需阅读堆栈。

Answer 4

public print（Element el）{   if（el.next！= null）     打印（el.next）;   System.out.print（el.value +“”）; }

Basicaly将它放入（调用）堆栈中读取它（就像其他人消化的那样）。使用显式堆栈的非递归版本通常更快，不会冒StackOverflowException风险并且编写时间更长。