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

Sort by

recency

|

1071 Discussions

|

  • sgakhar_be21
     + 0 comments

    Python 3 code

    Inserting a Node Into a Sorted Doubly Linked List

    def sortedInsert(llist, data):
    # q - new node 
    q = DoublyLinkedListNode(data)
    # p - pointer to linked list
    p = llist
    
    # llist is empty
    if(not p):
        return q
        
    # insert at the beginning    
    if(p and data < p.data):
        q.next = p
        p.prev = q
        p = q
        return p
    # while traversing pointer p   
    while(p):
        
        p = p.next
        
        # In-Between 2 nodes
        if(p.data > q.data):
            
            p = p.prev            
            q.next = p.next
            q.prev = p
            if(p.next):
                p.next.prev = q
            p.next = q
            return llist
            
        else:
            # inserting at the end of the linked list
            if(not p.next):
                
                p.next = q
                q.next = None
                q.prev = p
                return llist
                
            else:
                continue

    Do Upvote it if you found it helpful & Do Comment below for any suggestions⛳

  • jwbeasley
     + 0 comments

    Any c++ help?

  • amenu4aie21177
     + 0 comments
    *PYTHON Whenever we have to change the head ,its best practice to create a dummy node as head

    def sortedInsert(llist, data):
    dummy=DoublyLinkedListNode(float('-inf'))
    dummy.next=llist
    llist.prev=dummy
    y=dummy
    while (dummy):
        previous=dummy
        if(dummy.next and dummy.next.data>=data and dummy.data<=data):
            x=DoublyLinkedListNode(data)
            dummy.next,x.next=x,dummy.next
            x.prev=dummy
            x=x.next.prev
            return y.next
        dummy=dummy.next
            
            
      
    x=DoublyLinkedListNode(data)
    x.prev=previous
    previous.next=x
        
            
    return y.next

  • shivam_forapp
     + 0 comments
    def sortedInsert(llist, data):
    # Write your code here
    head = llist
    if data < head.data:
        dat = DoublyLinkedListNode(data)
        head.prev = dat
        dat.next = head
        return dat
    
    while( head ):
        nex = head.next
        
        if not nex :
            dat = DoublyLinkedListNode(data)
            head.next = dat
            break
        if nex and data < nex.data:
            dat = DoublyLinkedListNode(data)
            head.next = dat
            nex.prev = dat
            dat.prev = head
            dat.next = nex
            break
        head = head.next
        
    return llist

    this worked for me

  • maheshwariayush5
     + 0 comments

    Answer in javascript function sortedInsert(head, data) { let newNode = new DoublyLinkedListNode(data);

    // Handle empty list or insert at front
if (!head || data <= head.data) {
    newNode.next = head;
    if (head) {
        head.prev = newNode;
    }
    return newNode;
}

let current = head;
while (current.next && current.next.data < data) {
    current = current.next;
}

// Insert the new node
newNode.next = current.next;
if (current.next) {
    current.next.prev = newNode;
}
current.next = newNode;
newNode.prev = current;

return head;

    }