java - Java でリンクされたリストをアルファベット順に並べ替える

Question

私は自分でアルゴリズムを検索して作成しようとして 3 時間を費やしました。私はそれを理解することはできません.誰かが私にリンクされたリストをアルファベット順に並べ替えるアルゴリズムを教えてくれますか?

検索をあきらめてここで質問することにする前に、私が最後に試みたのは次のとおりです。

class link
{
public void insertNewFirstNode(String value)
{
    StringNode newNode = new StringNode(value, head);
    head = newNode;
    if(tail==null)
    {
        tail=head;
    }
}

public link sort(link L)
{
   link sorted = new link(); 
   StringNode currentNode = head; 
   while (currentNode != null) 
   {
       int data=0;

       if((currentNode.getLink() != null))
       {
       data=currentNode.getData().compareTo(currentNode.getLink().getData());
                if(data==1)
                {
                    sorted.insertNewFirstNode(currentNode.getData());
                }            
                currentNode = currentNode.getLink();  

       }
       else if((currentNode != null))
       {                      

           currentNode = currentNode.getLink();  
       }
    }
   sorted.reverse();
   return sorted;
 }
//Other functions
}