Online Python Compiler

class Node: def __init__(self, my_data): self.prev = None self.data = my_data self.next = None class double_list: def __init__(self): self.head = None self.tail = None self.size = 0; def add_data(self, my_data): new_node = Node(my_data) if(self.head == None): self.head = self.tail = new_node; self.head.previous = None; self.tail.next = None; else: self.tail.next = new_node; new_node.previous = self.tail; self.tail = new_node; self.tail.next = None; def print_it(self): curr = self.head if (self.head == None): print("The list is empty") return print("The nodes in the doubly linked list are :") while curr != None: print(curr.data) curr = curr.next def delete_from_middle(self): if(self.head == None): return; else: curr = self.head mid = (self.size//2) if(self.size % 2 == 0) else((self.size+1)//2) for i in range(1, mid): curr = curr.next; if(curr == self.head): self.head = curr.next self.tail.next = None elif(curr == self.tail): self.tail = self.tail.prev; else: curr.prev.next = curr.next; curr.next.prev = curr.prev; current = None; self.size = self.size - 1; my_instance = double_list() print("Elements are being added to the doubly linked list") my_instance.add_data(10) my_instance.add_data(24) my_instance.add_data(54) my_instance.add_data(77) my_instance.add_data(92) my_instance.print_it() while(my_instance.head != None): my_instance.delete_from_middle(); print("The list after deleting the element from the middle is : ") my_instance.print_it();