O problema é com listas muito grandes.
Esse é exatamente o problema.
O jeito que eu disse é simples. No caso aí de cima sua lista tinha uma cabeca.
Além da cabeca, ela passará a ter uma cauda(um ponteiro para o último nó).
ai no insere vo fará algo como:
*(cauda)->prox = novo;
*cauda = novo; //atualizando aqui seu ponteiro
pense um pouco no resto do código, é um bom exercício.
Forum