Java 按字母顺序对双链表排序

我现在正在学习Java，我想按字母顺序对双链表排序，并让用户输入一个字母或单词。有人能帮我吗

这是我目前掌握的代码

public class DoublyLinkedList {
    String data;
    Node next;
    Node prev;
    Node head;

    public void Node(String data, Node next, Node prev, Node head) {
        this.data = data;
        this.next = next;
        this.prev = prev;
        this.head = head;
    }

    //inserts new Node at front of the list. 
    public void push(String newData) {
        Node newNode = new Node(newData);
        newNode.next = head;
        head = newNode;
    }
}

---

请查看和www.geeksforgeks.org/quicksort for linked list/@Saravana，但这是针对C而不是针对java的。这两种实现都可以在网站上找到，只需导航到Ctab@Saravana这些都是针对int的。看看www.geeksforgeks.org/quicksort for link list/@Saravana，但这是针对C而不是针对java的。这两种实现都可以在网站上找到，只需导航到C即可tab@Saravana这些是int的。