Ajuda em função recursiva

[DFPA46]

Boas, gostaria que me ´´iluminassem´´ relativamente á seguinte função recursiva pois não consigo passar daqui. é uma lista e está a ser percorrida do inicio para o fim, mas quero que tbm leia do fim para o inicio. o codigo que tenho é o seguinte:

struct t_listaPalavras {

  t_palavra *p;

  struct t_listaPalavras *prox;

};




void recursiva(t_listaPalavras *lp)


  t_listaPalavras *aux;
  

  while(lp != NULL){

aux=lp->prox;

recursiva(lp);

lp=aux;  }



  return;

}

Agradeço desde já a ajuda.

DFPA46

[KTachyon]

Estás a chamar a função recursiva sempre com o mesmo ponteiro. Seria suposto que enviasses o aux e não o lp para a próxima chamada recursiva. Para além disso tens um ciclo while numa função recursiva, que chama a função recursiva. Ou seja, não só estás a chamar a função recursiva infinitamente, como a estás a repetir várias vezes.

[pmg]

Nao podes ter uma lista simplesmente ligada (single-linked list), tens de ter uma lista duplamente ligada (double-linked list).

Este artigo da Wikipedia (em ingles) pode-te ajudar.

Basicamente cada elemento da lista, alem de apontar para o seguinte, aponta tambem para o anterior.