如何使链表排序？

如何解决如何使链表排序？

在你的链表项目中编写一个java方法来在你的链表中执行排序插入。排序插入是这样一种方式，每当您插入一个新元素时，它就会被插入到它的排序位置。但我没有得到这里的输出是我的代码。

{
  public void insertSorted(int data) 
{
    
    Node temp = new Node(data);
    if(head == null || head.Data > data) 
    {
        temp.next = head;
        head = temp;
    }
    Node head2 = head;
    while(head2.next != null && head2.next.Data < data) 
    {
        head2 = head2.next;
    }
    temp.next = head.next;
    head.next = temp;
}

public void display() 
{
    Node t = head;
    while(t != null)
    {
        System.out.print(t.Data+" -> ");
        t = t.next;
    }
    System.out.println("NULL");
}
}

解决方法

你可以试试这个，它会按你的预期工作 ->

 public void seprator1(Node curr) {
    if (curr == null || curr.next == null) {
        return;
    }

    Node Even,EvenTail,oddStartingNode,oddEndNode;

    Even = EvenTail = oddStartingNode = oddEndNode = null;

    while (curr != null) {
        if (curr.data % 2 == 0) {
            if (Even == null) {
                Even = curr;
                EvenTail = Even;
            } else {
                EvenTail.next = curr;
                EvenTail = EvenTail.next;
            }
        } else {
            if (oddStartingNode == null) {
                oddStartingNode = curr;
                oddEndNode = oddStartingNode;
            } else {
                oddEndNode.next = curr;
                oddEndNode = oddEndNode.next;
            }
        }

        curr = curr.next;
    }

    displayNode(Even);
    System.out.println();
    displayNode(oddStartingNode);

}

private void displayNode(Node node) {
    if (node == null) {
        return;
    }
    System.out.print(node.data+" ");
    displayNode(node.next);
}