How do I implement a doubly linked list in Python?

How do I implement a doubly linked list in Python?

To implement a doubly linked list in Python, you'll need to create a Node class and a DoublyLinkedList class.

Can you show me the code for the Node class?

Sure! Here's a simple Node class:

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

What about the methods for adding and removing nodes?

You can add methods like append, prepend, and delete. Would you like to see examples of these?

Yes, please show me the append method.

Here's an example of the append method:

def append(self, data):
    new_node = Node(data)
    if not self.head:
        self.head = new_node
        return
    last = self.head
    while last.next:
        last = last.next
    last.next = new_node
    new_node.prev = last