参考:java链表改写iterative 办法为递归办法-编程语言-CSDN问答
public static StringNodeOrig insertSorted(StringNodeOrig str, char ch) {
if (str == null) {
return new StringNodeOrig(ch, null);
}
if (str.ch < ch) {
str.next = insertSorted(str.next, ch);
return str;
}
return new StringNodeOrig(ch, str);
}