Lecture 182:-  Let's Code Insert for Linked List

Sure! Here's the code to implement the insertion functionality in a singly linked list using Python. We'll create a method called insert in the LinkedList class to insert elements at a specific position in the linked list.

pythonCopy code

class Node:    def __init__(self, data):        self.data = data        self.next = None class LinkedList:    def __init__(self):        self.head = None    def append(self, data):        new_node = Node(data)        if not self.head:            self.head = new_node        else:            current = self.head            while current.next:                current = current.next            current.next = new_node    def prepend(self, data):        new_node = Node(data)        new_node.next = self.head        self.head = new_node    def insert_after_node(self, prev_node, data):        if not prev_node:            print("Previous node is not in the linked list.")            return        new_node = Node(data)        new_node.next = prev_node.next        prev_node.next = new_node    def insert(self, position, data):        if position == 0:            self.prepend(data)            return        current = self.head        count = 0        while current:            if count == position - 1:                self.insert_after_node(current, data)                return            current = current.next            count += 1        print("Position out of range.")    def display(self):        current = self.head        while current:            print(current.data, end=" -> ")            current = current.next        print("None") # Example usage: if __name__ == "__main__":    linked_list = LinkedList()    linked_list.append(3)    linked_list.append(7)    linked_list.append(9)    print("Original Linked List:")    linked_list.display()    # Inserting 1 at the beginning    linked_list.prepend(1)    print("Linked List after inserting 1 at the beginning:")    linked_list.display()    # Inserting 5 after node with value 3    prev_node = linked_list.head.next    linked_list.insert_after_node(prev_node, 5)    print("Linked List after inserting 5 after node with value 3:")    linked_list.display()    # Inserting 11 at position 2 (index 2-based)    linked_list.insert(2, 11)    print("Linked List after inserting 11 at position 2:")    linked_list.display()

In the example above, we have added an insert method to the LinkedList class. We use this method to insert elements at a specific position (index 0-based) in the linked list. We demonstrate this by inserting 11 at position 2 in the linked list. We display the linked list after each insertion to see the changes.