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 the example.

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):
    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

This will remove the node with the specified key.