class Node:
    def __init__(self,val=0,next=None,prev=None):
        self.val = val
        self.next = next
        self.prev = prev

node = Node(100)

def to_dll(nums):
    if nums is None or len(nums) ==0:
        return None

    head = Node(nums[0])
    temp = head
    for num in nums[1:]:
        node = Node(num,prev=temp)
        temp.next = node
        temp = temp.next

    return head

def print_dll(head):
    node = head
    
    while node is not None:
        print(node.val,end="<->")
        node = node.next

    print()

print_dll(to_dll([1,2,3,4,5]))

1<->2<->3<->4<->5<->

DLL: 1 <-> 2 <-> 3 <-> 4
Value to be Inserted: 6
Result: DLL: 1 <-> 2 <-> 3 <-> 4 <-> 6

DLL: 10 <-> 20 <-> 30
Value to be Inserted: 40
Result: DLL: 10 <-> 20 <-> 30 <-> 40

def insert_end(dll,val):
    if dll is None:
        return Node(val)

    temp = dll
    while temp.next is not None:
        temp = temp.next
    
    temp.next = Node(val,prev=temp)

    return dll

print_dll(insert_end(to_dll([1,2,3,4]),6) )
print_dll(insert_end(to_dll([10,20,30]),40) )

1<->2<->3<->4<->6<->
10<->20<->30<->40<->

Lecture 2 (Learn Doubly Linked List)¶

Create a Node¶

Convert a list into doubly linked list¶

Print doubly linked list¶

Insert at end of Doubly Linked List¶

Approach 1¶

Complexity¶