How do I insert a node into a linked list in Python?

How do I insert a node into a linked list in Python?

To insert a node into a linked list in Python, you first need to define the node structure and then implement the insertion logic.

Can you show me an example of how to define a node?

Sure! You can define a node using a class like this:

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

What about inserting a node at the beginning?

To insert a node at the beginning, you can do the following:

def insert_at_beginning(head, new_data):
    new_node = Node(new_data)
    new_node.next = head
    return new_node

How do I insert a node at the end?

To insert a node at the end, you can traverse to the last node and then link the new node:

def insert_at_end(head, new_data):
    new_node = Node(new_data)
    if head is None:
        return new_node
    last = head
    while last.next:
        last = last.next
    last.next = new_node
    return head