O que acontece no sistema ao inserir um novo elemento numa lista ligada?

Ao inserir um novo elemento numa lista ligada, vários passos são seguidos:

1. Um novo nó (Node) é criado com o valor necessário.
2. Ao novo nó é atribuída uma referência ao próximo elemento da lista (por exemplo, para uma lista ligada simples — uma referência ao nó seguinte atual).
3. A referência do nó anterior é atualizada para apontar para o novo nó.

Por exemplo, para inserir no início de uma lista ligada simples:

class Node {
    int value;
    Node next;
    Node(int value) { this.value = value; }
}

Node head; // início da lista

void insertAtHead(int val) {
    Node newNode = new Node(val);
    newNode.next = head;
    head = newNode;
}

Desta forma, o novo elemento passa a fazer parte da lista, e as referências são atualizadas para manter a estrutura.