We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Inserting a Node Into a Sorted Doubly Linked List
  2. Discussions

Inserting a Node Into a Sorted Doubly Linked List

  • vadym_usatiuk
     + 0 comments

    Java 15

     public static DoublyLinkedListNode sortedInsert(DoublyLinkedListNode llist, int data) {
        DoublyLinkedListNode newNode = new DoublyLinkedListNode(data);

        if (llist == null) {
            return newNode; 
        }

        if (data <= llist.data) {
            newNode.next = llist;
            llist.prev = newNode;
            return newNode;
        }

        DoublyLinkedListNode current = llist;

        while (current.next != null && current.next.data < data) {
            current = current.next;
        }

        newNode.next = current.next;
        if (current.next != null) {
            current.next.prev = newNode;
        }
        current.next = newNode;
        newNode.prev = current;

        return llist;
    }