Uma lista encadeada guarda cada valor em seu próprio nó no heap, e cada nó aponta para o seguinte; o último aponta para NULL. A lista é só um ponteiro para o primeiro nó, a cabeça. Adicionar no início é barato: crie um nó cujo next seja a antiga cabeça, e ele passa a ser a nova cabeça.
Percorrer a lista usa um ponteiro que avança pelos elos: for (p = head; p != NULL; p = p->next). Não há índices, então chegar ao décimo elemento significa seguir dez elos, e os nós ficam espalhados pela memória, o que é lento para o cache em comparação com um array.
Liberar exige cuidado: salve p->next antes de chamar free(p), porque ler um nó depois de liberá-lo é comportamento indefinido.
O nó novo aponta para a antiga cabeça e passa a ser a cabeça.