clock  Mon - Sun 8.00 AM - 8.00 PM
play store

How to Implement Doubly Linked List in Python

writter  Sumit Dey Sarkar
Date  16 Jun 2023
Language  Python
How to Implement Doubly Linked List in Python

How to Implement Doubly Linked List in Python

In this tutorial, we will learn how to implement a doubly linked list in Python.


Doubly Linked List in Python


Implementation of doubly linked list in Python

In the below example we will implementing a doubly linked list in Python:

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

class DoublyLinkedList:
    def __init__(self):
        self.head = None

    def append(self, data):
        new_node = Node(data)

        if self.head is None:
            self.head = new_node
            current = self.head
                current =
   = new_node
            new_node.prev = current

    def prepend(self, data):
        new_node = Node(data)

        if self.head is None:
            self.head = new_node
   = self.head
            self.head.prev = new_node
            self.head = new_node

    def delete(self, data):
        current = self.head

        while current:
            if == data:
                if current.prev:
                    self.head =

           = current.prev

            current =

    def display(self):
        current = self.head
        while current:
            print(, end=" ")
            current =

# Example usage
dll = DoublyLinkedList()

This implementation consists of two classes: Node and DoublyLinkedList. The DoublyLinkedList class represents the complete list, but the Node class only represents a single node in the doubly linked list.


The Node class includes three attributes: data, prev, and next, which are used to keep references to the previous and following nodes, respectively.


The DoublyLinkedList class has a single attribute head, which represents the first node in the list. The class offers the following methods for operations on a doubly linked list:


  1. append(data): Appends a new node with the given data at the end of the list.
  2. prepend(data): Inserts a new node with the given data at the beginning of the list.
  3. delete(data): Removes the first occurrence of a node with the given data from the list.
  4. display(): Displays the elements of the list.

In the example usage, we create a DoublyLinkedList object, append some nodes, prepend a node, delete a node, and finally display the elements of the list. The output will be: 4 1 3.

Comments 0

Leave a comment

Coursera, Codeacademy, Udacity, W3Schools, Udemy, Alison, TheNewBoston, edX, P.S.Codewars,Freecodecamp, Managing technical debt blog, Scrimba, Codepen, Codepen/challenges, The Odin Project, htmlreference.​io, cssreference.​io, Frontend Mentor, Dev Challenges, MDN, Code Mentor, Coding Dojo, CSS Battle, Codier, Ace Frontend, Can I Use, CSS Tricks, 30 Seconds of Code,tutorialspoint, Neumorphism, Shaddows Brumm, Fancy Border Radius, Glow Generator, Clothoid Corners, Glassmorphism, Clipy, CSS Filters, Base64 Image, Quantity Queries, Animations, Cubic-Bezier, Keyframes, Wait Animate, Transition.Style, graphic design, web design, website design, website builder, web developer, web designer, webdesign, ecommerce website, web design company, website creator, website designer, responsive web design, web development company, best website design, web design software, web page design, build a website, web developer salary, design website, web design courses, how to design a website, web design inspiration, website layout, web designer salary, web application development, ecommerce website design, web agency, software development company, web design tutorial, web programming, design company, website design templates, what is web designing, web developer jobs, website developer, web design agency, freelance web developer, web design services, freelance web designer, graphic design websites, web solutions, ecommerce website development, free website design, web development courses, webdev, web developers, web development tools, website design services, developpeur web, web design london, website design ideas, web designing and programming, design a website, web design and development, web dev, web development services, homepage design, best designed websites, cheap website design, learn web design, web design templates, web design tools, web design jobs, website design inspiration, web design india, flash website, website developers, designer websites, website services, website design cost, good website design, site design, simple website design, cool website designs, modern website design, graphic designer websites, webcode, best web design software, website making, free web design software, mobile website design, learn web development, front end web developer, how to become a web developer, web developer portfolio, web development company in india, python web development, web development tutorial, website company, website design and development, web company, webdesigning, professional website design, affordable web design, best web design company, creative web design, top website designs, website design pricing, web developer tools, how to develop a website