java - Java链表递归插入

Question

我需要一种递归方法将元素插入到链表中。将新元素插入列表时，必须保持列表元素的降序排列。这意味着插入的元素值必须按降序排列。该程序的骨架是

public static ListElement InsertList(ListElement head, ListElement elem) {

}

ListElement 的实现是

public class ListElement {
int value
ListElement next;
}

请坚持提供的节点类。只需要编写 InsertList 类。使用递归。它应该少于 10 行代码。谢谢。

Answer 1

您需要先尝试，如果遇到困难，请向社区寻求帮助。Stackoverflow 不是您的家庭作业解决方案制造商。