java链表改写iterative 办法为递归办法

Question

java链表的str中如何添加ch在正确的位置,将以下这个循环改成递归的办法.

Answer 1

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;
    }
    else {
        return new StringNodeOrig(ch, str);
    }
}