Considere a possibilidade de usar uma lista ligada para adicionar um elemento no início da lista. Em que casos isso é justificado?

A utilização de uma lista ligada para adicionar um elemento ao início da lista é justificada quando a alta performance na operação de inserção no início é importante, e não o acesso aleatório aos elementos. Em uma lista ligada, adicionar no início ocorre em O(1), ao contrário de um array, onde pode ser necessário deslocar os elementos.

Exemplo de situação:

• Necessidade frequente de adicionar elementos ao início da coleção.
• Não é necessário acesso rápido por índice.

Exemplo em Java:

class No {
    int valor;
    No seguinte;
    No(int valor) { this.valor = valor; }
}

class ListaLigada {
    No cabeca;
    void adicionarNoInicio(int valor) {
        No novoNo = new No(valor);
        novoNo.seguinte = cabeca;
        cabeca = novoNo;
    }
}