java - 我的项目需要一点帮助

Question

我正在开发一个 JAVA 项目作为我的任务。在 LinkedList 类的一部分中，我坚持递归。谁能帮我写这个函数？问题是如何为 LinkedList 类编写一个递归实例方法，以相反的顺序和 LinkedList 长度的长度打印链表实例(我猜有不同的两个函数)？我的 LinkedList 类如下:

public class Node
{
public int data;
public Node next;
public Node (int data)
{
this.data = data;
}
}

public class LinkedList
{
private Node first;
public LinkedList
{
first = null;
}
}

例如，这是我的 LinkedList 插入递归方法

private void insertRec(Node n, int data)
{
if(n == null)
{
Node newNode = new Node(data);
return newNode;
}

if(data > n.data)
n.next = insertRec(n.next,data);
return n;
}

Answer 1

public static void reversePrint (LinkedList l)
  {
    if (l != null) {
      reversePrint(l.next);
      System.out.println(l.value);
    }
  }

用于计算链表的长度

 public static int length (LinkedList l)
  {
    if (l == null)
      return 0;
    else
      return 1 + length(l.next);
  }