链接列表递归方法

Question

我正在尝试编写一个递归方法，通过递归将元素插入到链表中。

/**
 * Insert the element in the list in non-decreasing order.
 */
public static List insert( int element, List list )
{
    // Implement.
}

List类如下（不包括getter / setter和其他方法，如length（List l）等我已经实现过。）

public class List
{
    int head;
    List tail;

    // Additional methods
}

我无法理解这种方法的递归解决方案，经过很多挫折之后，我会很感激SO反馈。

感谢。

Answer 1

这样的事可能有用：

public static List insert( int element, List list )
{
   if(list == null)
      return new list(element, null);
   else{
      list.next = insert(element, list.next);
      return list
   }
}

Answer 2

http://www.paulhorst.com/c241/linkedlist.htm

这里有一些关于如何处理链表以及如何构建所涉及的不同方法的信息。