How do I perform operations on linked lists in Python?

How do I perform operations on linked lists in Python?

You can perform various operations like insertion, deletion, and traversal on linked lists in Python. Would you like to see an example?

Yes, please show me how to insert a node into a linked list.

To insert a node, you first create a new node and then adjust the pointers. Here's a simple example:

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

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

    def insert(self, new_data):
        new_node = Node(new_data)
        new_node.next = self.head
        self.head = new_node

What about deleting a node?

To delete a node, you need to find the node and adjust the pointers accordingly. Here's how you can do it:

def delete_node(self, key):
    temp = self.head
    if temp is not None:
        if temp.data == key:
            self.head = temp.next
            temp = None
            return
    while temp is not None:
        if temp.data == key:
            break
        prev = temp
        temp = temp.next
    if temp == None:
        return
    prev.next = temp.next
    temp = None