Explique o princípio de funcionamento de uma lista ligada e suas principais características.

Uma lista ligada é uma estrutura de dados composta por nós, onde cada nó contém dados e uma referência ao próximo nó (em uma lista ligada simples) ou ao próximo e ao anterior (em uma lista duplamente ligada). Características principais:

• Alteração de tamanho dinâmica sem necessidade de alocar memória contígua.
• Inserção e remoção rápidas de elementos no início ou no meio da lista.
• Sem acesso direto por índice, é necessário percorrer a lista para acessar um elemento.

Exemplo de lista ligada simples em C#:

class No {
    public int Dados;
    public No Proximo;
}

class ListaLigada {
    private No cabeca;

    public void AdicionarNoInicio(int valor) {
        No novoNo = new No { Dados = valor, Proximo = cabeca };
        cabeca = novoNo;
    }
}