Sobre o algoritmo de pilha utilizando listas encadeadas, é incorreto afirmar que:
a remoção é sempre no final da lista.
a complexidade para inserir no final é O(1).
percorrer a lista tem complexidade O(n).
a inserção é sempre no início.