在节点中按字母顺序排列字符（Java）

Question

我已经尝试弄清楚如何做到这一点大约 4 天了，但我就是无法理解这个概念。

主程序：

String answer = "y";  
        String n = null;  
        char nodePointer = ' ';  
        KeyboardReader reader = new KeyboardReader();  

        Node start = null;  
        Node last = null;  
        Node temp = null;  

do{  

                    while(start && !(temp < last->start)){  
                        last = start;    
                        start = start->last;  
                    }  
                    if(last == temp)  
                        temp = new Node(nodePointer,temp);  
                    else  
                        temp = new Node(nodePointer,start);  
                    while(temp != null){  
                        System.out.print(temp.letter);  
                        temp = temp.nodeptr;  
                    }
}while(answer.compareTo(n) == 0);  

构造函数：

public class Node {

char letter;  
Node nodeptr;  

Node(){  
    letter = ' ';  
    nodeptr = null;  
}

Node(char x){  
    letter = x;  
    nodeptr = null;  
}  

Node(char x, Node y){  
    letter = x;  
    nodeptr = y;  
}  
}  

有人可以帮我制作如下输出：

输入一个字母：m
链表：m
您要输入另一个字母 (y/n) 吗？是的

输入一个字母：o
链表：mo
您要输入另一个字母 (y/n) 吗？是的

输入一个字母：n
链表：mno
您要输入另一个字母 (y/n) 吗？是的

输入一个字母：e
链表：emno
您要输入另一个字母 (y/n) 吗？是的

输入一个字母：y
链表：emnoy
您要输入另一个字母 (y/n) 吗？ n

感谢您今天使用我的程序！

PS：主程序可能不起作用，因为我真的很迷茫，我完全无法理解这个概念......是的，这是一个家庭作业...... :(

Answer 1

我没心情打开我的 Java 编辑器，您需要将代码转换为 Java 并进行这些输入，但我可以在这里给您一个想法：

var myList = new List();

function GetAlphabeticalPlace(char e){
  return "ABCDEFGHIJKLMNOPQRSTUVWXYZ".indexOf(Character.toUpperCase(e));
}

function AssignOrder(char e){

  if(myList.length == 0) {
     myList.insert(0, e);
     return;
  } 
  for(var i = 0, i < myList.length, i++){
    if (GetAlphabeticalPlace(e) < GetAlphabeticalPlace(myList[i])){
       myList.insert(i, e); //insert the char in the corresponding index
       exit;
    }
  }
}

function PrintList(List l){
  var res = "";
  for (var i = 0, i  < l.length, i++){
    res += l[i];
  }
  return res;
}

console.write(PrintList(myList));