Implementation of Doubly Linked List in Python

Doubly Linked List

In Doubly Linked List, We declare two pointers to store the location of the next Node and previous Node.

class DoublyLinkedListNode(object):
    def __init__(self,value):
        self.value = value
        self.next_node = None
        self.prev_node = None

Now that we have our node that can reference next and previous values, let’s begin to build out our linked list.

a = DoublyLinkedListNode(1)
b = DoublyLinkedListNode(2)
c = DoublyLinkedListNode(3)
Setting b after a
b.prev_node = a
a.next_node = b
Setting c after a
b.next_node = c
c.prev_node = b

Having a Doubly Linked list allows us to go though our Linked List forwards and backwards.


Understand Doubly Linked List Data Structure

Follow Me ❤😊

If you like my post please follow me to read my latest post on programming and technology.



Leave a Reply

Your email address will not be published. Required fields are marked *