Olá, pessoal, preciso de ajuda para copiar uma lista simplesmente encadeada de trás pra frente. Por exemplo, se a lista original é 1->2->3->null, preciso que ela passe a ser 3->2->1->null.
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <string.h>
typedef int bool;
enum { false, true };
// elemento da lista
typedef struct estr {
char letra;
struct estr *prox;
} NO;
typedef struct {
NO *inicio;
} LISTA;
void inicializarLista(LISTA *l) {
l->inicio = NULL;
}
void criarLista(LISTA *l, char plvr[]) {
NO *ult = NULL;
for (int i = 0; i < strlen(plvr); i++) {
NO *novo = (NO *) malloc(sizeof(NO));
novo->letra = plvr[i];
novo->prox = NULL;
if (ult) {
ult->prox = novo;
} else {
l->inicio = novo;
}
ult = novo;
}
}
void imprimirLista(LISTA l) {
NO *p = l.inicio;
while(p) {
printf("%c", p->letra);
p = p->prox;
}
}
LISTA* clonarLista(LISTA* l){
NO novo = NULL;
LISTA* resp = novo; //inicializar lista resp
while(l){
novo = (NO *) malloc(sizeof(NO));
novo->letra = l->letra;
novo->prox = NULL;
l = l->prox;
}
return resp;
}
void inverter(LISTA* resp){
NO* ant = NULL;
NO* atual = //inicio da lista resp
NO* seg; //seguinte
while (atual){
seg = atual->prox;
atual->prox = ant;
ant = atual;
atual = atual->prox;
}
//inicio da lista resp = ant;
}
int main() {
LISTA l;
LISTA resp;
inicializarLista(&l);
inicializarLista(resp);
char palavra[] = "caio";
criarLista(&l, palavra);
inverter(&resp)
imprimirLista(resp);
return 0;
}