How do I implement a linked list in Python?

How do I implement a linked list in Python?

To implement a linked list in Python, you need to create a Node class and a LinkedList class. Would you like to see an example?

Yes, please show me an example of the Node and LinkedList classes.

Here's a simple implementation:

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
        return
    last = self.head
    while last.next:
        last = last.next
    last.next = new_node

Would you like to know how to add more functionalities?

Yes, how can I add functionalities like insert and delete?

You can add methods like insert and delete in the LinkedList class. For example:

def insert(self, prev_node, data):
    if not prev_node:
        print("Previous node must exist.")
        return
    new_node = Node(data)
    new_node.next = prev_node.next
    prev_node.next = new_node

def delete(self, key):
    temp = self.head
    if temp and temp.data == key:
        self.head = temp.next
        temp = None
        return
    while temp and temp.data != key:
        prev = temp
        temp = temp.next
    if temp is None:
        return
    prev.next = temp.next
    temp = None

Would you like to see how to traverse the linked list?