elhacker.net cabecera Bienvenido(a), Visitante. Por favor Ingresar o Registrarse
¿Perdiste tu email de activación?.

 

 


Tema destacado: (TUTORIAL) Aprende a emular Sentinel Dongle By Yapis


  Mostrar Temas
Páginas: [1]
1  Programación / Programación C/C++ / Duda con recursividad, punteros y parametros por dirección en: 7 Julio 2014, 07:18 am
Hola a todos, ¿Cómo va?. Soy nuevo acá y decidí consultar a los que mas saben a ver si pueden darme una mano. En realidad es una simple duda que tengo que me surgió hoy mientras estaba estudiando recursividad para la facultad.



Código
  1. typedef struct nodo{
  2. char info;
  3. nodo* sig;
  4. };
  5.  
  6. void TOBA(nodo* l1, nodo*& l2);
  7.  

Código
  1. void main(){
  2. nodo nodo1;
  3. nodo nodo2;
  4. nodo nodo3;
  5. nodo nodo4;
  6. nodo nodo5;
  7. nodo aux;
  8.  
  9. nodo* pnodo1;
  10. nodo* pnodo2;
  11. nodo* pnodo3;
  12. nodo* pnodo4;
  13. nodo* pnodo5;
  14. nodo* paux;
  15.  
  16. pnodo1 = &nodo1;
  17. pnodo2 = &nodo2;
  18. pnodo3 = &nodo3;
  19. pnodo4 = &nodo4;
  20. pnodo5 = &nodo5;
  21. paux = &aux;
  22.  
  23.  
  24. pnodo1->info = 'a';
  25. pnodo1->sig = pnodo2;
  26. pnodo2->info = 'e';
  27. pnodo2->sig = pnodo3;
  28. pnodo3->info = 'i';
  29. pnodo3->sig = pnodo4;
  30. pnodo4->info = 'o';
  31. pnodo4->sig = pnodo5;
  32. pnodo5->info = 'u';
  33. pnodo5->sig = NULL;
  34.  
  35. paux = NULL;
  36. TOBA(pnodo1, paux);
  37.        getchar();
  38. }
  39.  

Código
  1. void TOBA(nodo*& l1, nodo*& l2){
  2. nodo* x;
  3.  
  4. if(l1 != NULL){
  5. TOBA(l1->sig,l2);
  6. x = l1;
  7. l1 = l1->sig;
  8. x ->sig = l2;
  9. l2 = x;
  10. }
  11. else{
  12. l1 = l2;
  13. }
  14. }
  15.  


Mi duda surge en lo siguiente, cuando la función recursiva llega al final de la lista, asigna a l1 (la lista) el valor de l2 que es NULL (a l2 se le asigna valor en el main). Como ven en el encabezado de la función, el parametro l1 tiene '&' por lo tanto va por dirección, es decir, que cuando la función detecto l1 == NULL, le asigno el valor de l2. Cuando la función va a seguir con el desarrollo de la misma de los llamados que quedaron pendientes, ¿por qué motivo l1 tiene el valor de cuando se llamó en vez de tener NULL? Ya que según lo que yo aprendí si ese parámetro se pasa por dirección, cuando vuelva a atender las instrucciones pendientes el parámetro l1 debería tener el valor que se le asignó.

Espero que se entienda mi pregunta, sino cualquier cosa intentaré explicarlo mejor.
Es mas una duda conceptual, y quisiera entender el porqué.

Muchas gracias de antemano.
Páginas: [1]
WAP2 - Aviso Legal - Powered by SMF 1.1.21 | SMF © 2006-2008, Simple Machines