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. Prepare
  2. Data Structures
  3. Linked Lists
  4. Inserting a Node Into a Sorted Doubly Linked List
  5. Discussions

Inserting a Node Into a Sorted Doubly Linked List

  • mdsanz
     + 0 comments

    My Java 8 Solution

    public static DoublyLinkedListNode sortedInsert(DoublyLinkedListNode llist, int data) {
        DoublyLinkedListNode newNode = new DoublyLinkedListNode(data);
        
        if (llist == null) {
            return newNode;
        }
        
        DoublyLinkedListNode current = llist;
        
        while (current != null ) {
            if (current.data >= data) {
                if (current.prev == null) {
                    newNode.next = current;
                    current.prev = newNode;
                    return newNode;
                }
                
                DoublyLinkedListNode prev = current.prev;
                current.prev = newNode;
                prev.next = newNode;
                newNode.next = current;
                newNode.prev = prev;
                return llist;
            }
            
            if (current.next == null) {
                current.next = newNode;
                newNode.prev = current;
                return llist;
            }
            
            current = current.next;
        }
        return llist;
    }