Double_LinkList.py

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

class DoublyLinkedList:
    def __init__(self, value):
        new_node = Node(value)
        self.head = new_node
        self.tail = new_node
        self.length = 1


    def print_list(self):
        temp = self.head
        while temp != None:
            print(temp.value)
            temp = temp.next

    def append(self, value):
        new_node = Node(value)
        if self.head == None:
            self.head = new_node
            self.tail = new_node
        else:
            self.tail.next = new_node
            new_node.prev = self.tail
            self.tail = new_node
        self.length += 1
        return True

    def pop(self):
        if self.length == 0:
            return None
        temp = self.tail
        if self.length == 1:
            self.head = None
            self.tail = None
        else:
            self.tail = self.tail.prev
            self.tail.next = None
            temp.prev = None
        self.length -= 1
        return temp

    def prepend(self,value):
        new_node = Node(value)
        if self.length == 0:
            self.head = new_node
            self.tail = new_node
        else:
            new_node.next = self.head
            self.head.prev = new_node
            self.head = new_node
        self.length += 1
        return True
    def pop_first(self):
        if self.length == 0:
            return None
        temp = self.head
        if self.length == 1:
            self.head = None
            self.tail = None
        else:
            self.head = self.head.next
            self.head.prev = None
            temp.next = None
        self.length -= 1
        return temp
    
    def get(self, index):
        if index >= self.length or index < 0:
            return None
        temp = self.head
        for _ in range(index):
            temp = temp.next
        return temp
    def set_value(self,index, value):
        temp = self.get(index)
        if temp :
            temp.value = value
            return True
        return False
    def insert(self, index, value):
        if index > self.length or index < 0:
            return False
        if index ==0:
            return  self.prepend(value)
        if index == self.length:
           return self.append(value)
        new_node = Node(value)
        before = self.get(index - 1)
        after = before.next
        new_node.prev = before
        new_node.next = after
        before.next = new_node
        after.prev = new_node

        self.length += 1
        return True
    def remove(self, index):
        if index > self.length or index < 0 :
            return  False
        if index == 0:
            return self.pop_first()
        if index == self.length -1 :
            return  self.pop()

        temp = self.get(index)
        temp.next.prev = temp.prev
        temp . prev.next = temp.next
        temp.next = None
        temp.prev = None
        self.length -= 1
        return temp




my_doubly_linked_list = DoublyLinkedList(5)


# my_doubly_linked_list.print_list()
print("\n")
my_doubly_linked_list.insert(1, 36)
my_doubly_linked_list.append(32)
my_doubly_linked_list.remove(2)
my_doubly_linked_list.print_list()
# my_doubly_linked_list.append(7)
# my_doubly_linked_list.append(18)
# # my_doubly_linked_list.print_list()
# # my_doubly_linked_list.pop()
# # my_doubly_linked_list.print_list()
# my_doubly_linked_list.set_value(2, 32)
# print(my_doubly_linked_list.get(2).value)
# my_doubly_linked_list.print_list()