java链表的str中如何添加ch在正确的位置,将以下这个循环改成递归的办法.
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);
}
}
请问能贴下完整的代码吗?便于调试