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 can 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 a method to delete a node?

You can add a delete method like this:

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

This will remove the node with the specified key.