B 4.1.3 Worksheet 3 Python Answers
Worksheet 3: AnswersPart 1: Code Implementationclass DLLNode: def __init__(self, data): self.data = data self.prev = None self.next = None class DoublyLinkedList: def __init__(self): self.head = None # self.tail = None # Optional for O(1) append and easy backward traversal start def append(self, new_data): new_node = DLLNode(new_data) if self.head is None: self.head = new_node # if self.tail is not None: self.tail =...