Como é que é feito o acréscimo de um novo elemento numa lista ligada?

A adição de um novo elemento a uma lista ligada geralmente ocorre da seguinte forma:

1. Cria-se um novo nó com o valor necessário.
2. Define-se a referência do novo nó para apontar para o próximo elemento da lista (por exemplo, o primeiro elemento atual).
3. A cabeça da lista é atualizada para apontar para o novo nó.

Exemplo em Java para uma lista ligada simples:

class No {
    int data;
    No next;
    No(int data) { this.data = data; this.next = null; }
}

class ListaLigada {
    No head;

    void addFirst(int value) {
        No newNode = new No(value);
        newNode.next = head;
        head = newNode;
    }
}

Dessa forma, o novo elemento torna-se o primeiro na lista, e os demais são deslocados para frente.