How do I insert a node into a linked list?

How do I insert a node into a linked list?

To insert a node into a linked list, you need to adjust the pointers of the nodes involved. Do you want to insert at the beginning, middle, or end?

Let's say I want to insert it at the end.

To insert at the end, traverse to the last node, then set its next pointer to the new node. Would you like a code example?

Yes, please provide a code example in Python.

Here's a simple Python example:

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

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

    def insert_at_end(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