Estructura de datos y algoritmos (12) - Mueve apuntador en una lista

[TheEva10chino]

mi total respeto para usted!!! :) de verdad que cuando se quiere se puede!!! (no como mi maestro de programacion del semestre anterior que no enseñaba nada!!!), de verdad le digo es usted un buen maestro! espero suba mas videos!

[karencilla911]

En el ultimo nodo no deberia ser p=p en la parte siguiente(sig) en la parte siguiente(sig) y eso es el tercer nodo o ultimo nodo???

[jccheca]

Muy bien Karen, lo que planteas es otra forma de ubicarse en el tercer nodo.

Se lo puede programar así:

p= cab->sig->sig; // esta linea deja a p en el tercer nodo.

o podría hacerse así:

p = cab; //Ubica a p en el primer nodo

p = p->sig->sig; // Se le asigna a p la dirección del tercer nodo.

Yo lo expliqué moviendo a p nodo a nodo (p=p->sig) porque esta instrucción es la que se utilizará cuando se implemente el recorrido con un ciclo.

[maurykapo]

Mucha gracias por tu respuesta, ahora entendi muy bien la parte de lista pila y cola. Muy buenos tus videos, me ayudaste mucho. Tenia que rendir el final de algoritmo y estructura de datos. Lo aprobe con un 7. ya toda la teoria de lo demas me lo sabia bien, queria un 8, pero me puse nervioso y decia las cosas alrevez, pero esta bien un 7. muchisimas gracias.

[maurykapo]

Una duda, ya en la ultima operacion, cuando p en el campo cod se le asigna el valor 2. Este no cambia en el puntero cab, o estoy equivocado? muy buena las clases, me ayudaron muchisimo. Saludos

[jccheca]

No cambia el valor del campo cod de cab porque cab se queda quieto en el primer nodo. Se utiliza a p para moverse desde el primer nodo hasta llegar al tercero, cuando llega, modifica el valor del campo cod de ese nodo.

Es importante dejar a cab en el primero porque si este apuntador se lo mueve se pierde la dirección del nodo inicial y no se podría recuperar. Esta es la razón para utilizar un apuntador auxiliar como p.

[petrucciadapta]

maestraso