Se for o tipo de coisa que eu estou pensando, a razão é a "emulação de referência". Como você deve saber, as funções em C passam seus parâmetros por valor/cópia. Para emular a passagem por referência, você precisa passar os ponteiros para os parâmetros desejados e trabalhar com esses ponteiros.
Um exemplo meio tosquinho para fixar:
void badswap (int a, int b){
int tmp;
tmp = a;
a = b;
b = tmp;
}
void goodswap (int *ap, int *bp){
int tmp;
tmp = *ap;
*ap = *bp;
*bp = tmp;
}
Para acrescentar-se um elemento ao fim de uma lista encadeada, você passa a cabeça da lista como parâmetro, pois essa cabeça não será modificada. Você só vai modificar a cauda, acrescentando um elemento ao final da mesma.
Já na segunda, para acrescentar-se um elemento à cabeça da lista, efetivamente você tem que modificar a cabeça dessa lista: ela antes estava no local de memória X, agora estará no local de memória Y. Para tanto, você terá que usar a emulação de referência.
Acho que para explicar a causa do erro, eu teria que fazer um teste de mesa, "interpretando mentalmente" o código em si. O meu melhor chute, por ora, é que deve ocorrer alguma confusão de variáveis - imagina como se você tivesse escrito algo como *tmp = *bp;
no código da goodswap
. MAS, novamente, para apontar com certeza, eu teria que ver o código completo. Esses erros de segmentation fault são difíceis de explicar de forma "genérica".
Dica: se possível, dê uma lida nos warnings do compilador. Eles podem conter insights úteis sobre esses erros. Existem também outros softwares, como o cppcheck, o splint ou mesmo o depurador gdb.
EDIT:
Cheguei em casa e testei o código modificado no Clang. Pois bem, como eu imaginei, o erro é justamente na passagem de parâmetro.
Primeiramente, a forma com que você fez essas duas funções é diferente da que eu havia pensado, mas é até mais limpa e funcional. Neste sentido, boa parte do meu comentário sobre a emulação de referência é desnecessária.
Segundamente, indo direto ao assunto, eis a mensagem do Clang:
testno.c:66:22: warning: incompatible pointer types passing 'tipo_lista **' (aka 'struct tipo_lista **') to parameter of type
'tipo_lista *' (aka 'struct tipo_lista *'); remove & [-Wincompatible-pointer-types]
p = inserir_inicio(&p,cria_no(2));
^~
testno.c:37:43: note: passing argument to parameter 'p' here
tipo_lista * inserir_inicio (tipo_lista * p, tipo_lista * novo_no)
^
1 warning generated.
Com isso, a função espera um ponteiro, mas você está passando um ponteiro-para-o-ponteiro. Não é de se espantar que venha a ter um comportamento errático - se não me engano, de fato isso seria até um caso de comportamento indefinido: o compilador está livre para fazer o que bem entender. Por "bem entender", eu quero dizer "qualquer coisa desde disparar mísseis nucleares se houver hardware para isso até derreter o monitor".
MAS, supondo que o compilador traduza isso da forma mais "óbvia" possível, ele simplesmente trata &p
como se fosse uma posição de memória. "O programador sabe o que está fazendo". Como essa posição de memória não foi legalmente alocada, ela pode estar em qualquer lugar, muito provavelmente em um segmento que não pertence ao programa. E você receberá um belo SIGSEGV
.
Espero ter ajudado!
Post Scriptum: deixei alguns testes enjoados de fora no meu exemplo no IDEONE; por exemplo, se a memoria foi realmente alocada. Mesmo assim, dá para o gasto...
inserir_inicio
einserir_fim
. Apesar de termos quase certeza do problema, sem isso fica difícil dar uma resposta boa de fato.inserir_inicio(&p, cria_no(0))
ep = inserir_fim(p, cria_no(0))
não podem estar ambos certos se se referem à mesma variávelp
. Posta também amain()
, por favor