Problema al enteder un codigo de una lista recursiva

[PazMundial]

Buenas, tengo un códigos de una lita recursiva que se le puede ingresar n valores.

El problema es que no entiendo muy bien como funcionaria en forma recursiva.

Código:

#include <stdio.h>
#include <stdlib.h>

typedef struct lista_enlazada{
       int valor;
       struct lista_enlazada *sgte;
}LISTA;

LISTA* insertar(LISTA* head,int valor);
int main(){
    LISTA* head=NULL;
    int i,valor,n;
    printf("Ingrese la cantidad de valores a ingresar\n");
    scanf("%d",&n);
    for(i=1;i<=n;i++){
                      printf("Ingrese valor %d\n",i);
                      scanf("%d",&valor);
                      head=insertar(head,valor);  /*Aqui le asignamos a head lo que devuelte la funcion, que es un tipo de dato lista.*/
    }
    return 0;
}

/*Aqui es donde no se muy bien como hacerle el seguimiento a la función, es decir el camino que toma cuando ingreso mas de 1 numero*/
LISTA* insertar(LISTA* head,int valor){
       if(head==NULL){
                      head=(LISTA*)malloc(sizeof(LISTA));
                      head->valor=valor;
                      head->sgte=NULL;
       }
       else{
            head->sgte=insertar(head->sgte,valor);
            return head;
       }
}

Si alguien me puediese ayudar explicando un poco el codigo cuando se ingresa mas de un numero, unos 3 , le agradeceria mucho.

[eferion]

Entiendo entonces que el código no lo has hecho tu, cierto? En cualquier caso has de saber que es recomendable que todas las rutas de la función deberían tener un return... cuando se reserva memoria no se hace el correspondiente return y eso, aunque funcione, no debería estar así.

¿Cual es tu nivel en C? ¿Has visto alguna vez listas enlazadas? ¿Sabes como funcionan?

Quizás deberías probar a dibujar lo que va haciendo el programa en un papel. Te sorprenderías lo que se puede llegar a aprender con algo tan tonto como usar un lápiz y un papel.

En cualquier caso lo que hace la función insertar es recorrer la lista enlazada hasta llegar al final (esta es la parte recursiva). Cuando se encuentra en el final hace una reserva de memoria para el nuevo nodo.

[PazMundial]

Gracias, actualmente estoy viendo listas simples, y ese codigo lo escribio un profe, pero creo que todavia no soy capza de entender al 100% como crear una lista, asi que voy a empezar por eso.

[eferion]

Te explico un poco el funcionamiento de la llamada recursiva pero te aviso seriamente que te interesa entender el funcionamiento por tí mismo porque si no te vas a meter en la boca del lobo tu solito. Estás avisado.

La función (corregida) es la siguiente:

Código C++:

LISTA* insertar(LISTA* head,int valor){
       if(head==NULL){
                      head=(LISTA*)malloc(sizeof(LISTA));
                      head->valor=valor;
                      head->sgte=NULL;
       }
       else{
            head->sgte=insertar(head->sgte,valor);
       }
 
       return head;
}
 

Si pasas un puntero vacío:

Código C++:

LISTA* insertar(LISTA* head,int valor){
       if(true){
                      head=(LISTA*)malloc(sizeof(LISTA));
                      head->valor=valor;
                      head->sgte=NULL;
       }
 
  return head;
}
 

Es decir, reserva memoria para el primer nodo y te devuelve dicho puntero

Segunda llamada. head ya no es nulo, por lo que la función quedaría tal que:

Código C++:

LISTA* insertar(LISTA* head,int valor){
       if(false){
       }
       else{
            head->sgte=insertar(NULL,valor);
       }
 
  return head;
}
 

En este caso vuelve a llamar a insertar, pero pasando en este caso head->sgte, que sí que es nulo, luego el código que se ejecutará es:

Código C++:

LISTA* insertar(LISTA* head,int valor){
       if(true){
                      head=(LISTA*)malloc(sizeof(LISTA));
                      head->valor=valor;
                      head->sgte=NULL;
       }
 
  return head;
}
 

es decir, crea un nodo y devuelve su puntero. Este puntero lo recoge la primera llamada:

Código C++:

head->sgte=insertar(NULL,valor);
 

Entonces, head->sgte deja de ser NULL y pasa a apuntar al siguente elemento de la lista... y así con el resto de nodos a insertar... se busca el final de la lista y se inserta el nuevo nodo en dicha posición.

Un saludo.