Delete by Value in Doubly Linked List in DSA Python - Build from Scratch

Delete by Value in Doubly Linked List

📖 Scenario: Imagine you have a playlist of songs where you can move forward and backward between songs. This playlist is like a doubly linked list where each song knows the next and previous song. Sometimes, you want to remove a song by its name from the playlist.

🎯 Goal: You will build a doubly linked list to represent the playlist and write code to delete a song by its name (value). Finally, you will print the playlist to see the updated order of songs.

📋 What You'll Learn

Create a doubly linked list with exact songs in order

Add a variable to hold the song name to delete

Write code to delete the first occurrence of the song by its name

Print the playlist from head to tail showing song names separated by ' <-> ' and ending with ' <-> None'

💡 Why This Matters

🌍 Real World

Doubly linked lists are used in music players, web browsers, and undo-redo features where you need to move forward and backward efficiently.

💼 Career

Understanding linked lists and how to manipulate them is fundamental for software developers working with data structures, memory management, and performance optimization.

1

Create the doubly linked list with songs

Create a class called Node with attributes data, prev, and next. Then create a class called DoublyLinkedList with an attribute head initialized to None. Add a method append to add nodes to the end. Finally, create a DoublyLinkedList object called playlist and append these songs in order: 'SongA', 'SongB', 'SongC', 'SongD', 'SongE'.

DSA Python

# Define Node and DoublyLinkedList classes
# Create playlist and append songs 'SongA', 'SongB', 'SongC', 'SongD', 'SongE'
# Your code here

Hint

Start by defining the Node class with data, prev, and next. Then define DoublyLinkedList with a head attribute and an append method to add nodes at the end. Finally, create the playlist and add the songs in the given order.

2

Add the song name to delete

Create a variable called song_to_delete and set it to the string 'SongC'.

DSA Python

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = 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
            return
        last = self.head
        while last.next:
            last = last.next
        last.next = new_node
        new_node.prev = last

playlist = DoublyLinkedList()
playlist.append('SongA')
playlist.append('SongB')
playlist.append('SongC')
playlist.append('SongD')
playlist.append('SongE')

# Create a variable song_to_delete and set it to 'SongC'
# Your code here

Hint

Just create a variable named song_to_delete and assign the string 'SongC' to it.

3

Write code to delete the song by value

Add a method called delete_by_value inside the DoublyLinkedList class that takes value as a parameter. This method should find the first node with data == value and remove it from the list by updating the prev and next pointers. Then call playlist.delete_by_value(song_to_delete) to delete the song.

DSA Python

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = 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
            return
        last = self.head
        while last.next:
            last = last.next
        last.next = new_node
        new_node.prev = last

    # Add delete_by_value method here

playlist = DoublyLinkedList()
playlist.append('SongA')
playlist.append('SongB')
playlist.append('SongC')
playlist.append('SongD')
playlist.append('SongE')

song_to_delete = 'SongC'

# Call delete_by_value method to delete the song
# Your code here

Hint

Inside delete_by_value, start from head and move forward until you find the node with the matching value. Then update the prev and next pointers of neighboring nodes to remove it. Handle the case if the node to delete is the head. Finally, call the method with song_to_delete.

4

Print the playlist after deletion

Add a method called print_list inside the DoublyLinkedList class that prints the playlist from head to tail. Each song should be printed followed by ' <-> '. After the last song, print None. Then call playlist.print_list() to display the updated playlist.

DSA Python

class Node:
    def __init__(self, data):
        self.data = data
        self.prev = None
        self.next = 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
            return
        last = self.head
        while last.next:
            last = last.next
        last.next = new_node
        new_node.prev = last

    def delete_by_value(self, value):
        current = self.head
        while current:
            if current.data == value:
                if current.prev:
                    current.prev.next = current.next
                else:
                    self.head = current.next
                if current.next:
                    current.next.prev = current.prev
                return
            current = current.next

    # Add print_list method here

playlist = DoublyLinkedList()
playlist.append('SongA')
playlist.append('SongB')
playlist.append('SongC')
playlist.append('SongD')
playlist.append('SongE')

song_to_delete = 'SongC'

playlist.delete_by_value(song_to_delete)

# Call print_list method to display playlist
# Your code here

Hint

In print_list, start from head and print each node's data followed by ' <-> '. After the last node, print 'None'. Then call playlist.print_list() to show the updated playlist.