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

  • 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