Insert in a Sorted List Java

PROGRAM TO INSERT A NODE IN A SORTED WAY, TO A LINKED LIST WHICH IS SORTED

class LinkedList {

    Node head; // head of list

  

    /* Linked list Node*/

    class Node {

        int data;

        Node next;

        Node(int d)

        {

            data = d;

            next = null;

        }

    }

  

    /* function to insert a 

new_node in a list. */

    void sortedInsert(Node new_node)

    {

        Node current;

  

        /* Special case for head node */

        if (head == null || head.data 

>= new_node.data) {

            new_node.next = head;

            head = new_node;

        }

        else {

  

            /* Locate the node before point of insertion. */

            current = head;

  

            while (current.next != null 

&& current.next.data < new_node.data)

                current = current.next;

  

            new_node.next = current.next;

            current.next = new_node;

        }

    }

  

    /*Utility functions*/

  

    /* Function to create a node */

    Node newNode(int data)

    {

        Node x = new Node(data);

        return x;

    }

  

    /* Function to print linked list */

    void printList()

    {

        Node temp = head;

        while (temp != null) {

            System.out.print(temp.data + " ");

            temp = temp.next;

        }

    }

  

    /* Driver function to test above methods */

    public static void main(String args[])

    {

        LinkedList llist = new LinkedList();

        Node new_node;

        new_node = llist.newNode(5);

        llist.sortedInsert(new_node);

        new_node = llist.newNode(10);

        llist.sortedInsert(new_node);

        new_node = llist.newNode(7);

        llist.sortedInsert(new_node);

        new_node = llist.newNode(3);

        llist.sortedInsert(new_node);

        new_node = llist.newNode(1);

        llist.sortedInsert(new_node);

        new_node = llist.newNode(9);

        llist.sortedInsert(new_node);

        System.out.println("Created Linked List");

        llist.printList();

    }

}




OUTPUT

Created Linked List
1 3 5 7 9 10 

CREDITS: https://www.geeksforgeeks.org/given-a-linked-list-which-is-sorted-how-will-you-insert-in-sorted-way/