Cmo crear una copia instantnea de una lista

enlazada
06/25/2012 by admin

Las listas enlazadas son estructuras de datos que se crean dinmicamente mientras se est
ejecutando un equipo. Esto significa memoria no fue asignada antes de iniciado el programa, el
programa cre la estructura como era necesario. A menudo usted necesitar crear una copia de
una lista enlazada para trabajar con un problema particular sin destruir el original. El siguiente
procedimiento debe realizarse slo por personas con experiencia en estructuras de datos de
computadora.

Instrucciones
1 Solicitar un nuevo puntero para comenzar a construir su copia instantnea.
Punteros son palabras en la memoria que son slo lo suficientemente grandes
como para contener direcciones de memoria. Hacer el nuevo puntero en el
punto de entrada a la copia instantnea, sin importar la estructura de la lista
enlazada que est copiando. Una vez que el puntero inicial, pasar a travs de
la lista enlazada haciendo una copia instantnea de todo lo que encuentra.
2 Enlace de los nodos de la copia instantnea al tener los indicadores en un
nodo contiene la direccin del nodo siguiente en la lista. Poner los datos que va
en la lista enlazada en los nodos. Por ejemplo, en una base de datos en el IRS,
los nodos pueden contener registros de ciudadanos, con un registro para cada
ciudadano. Poner uno o ms punteros en cada registro, como las direcciones
de otros registros. Poner un puntero en cada registro si desea que las listas
enlazadas listas reales, colas, o algn otro tipo de estructura lineal. Poner ms
de un puntero en cada registro si usted est construyendo un rbol. Utiliza la
distribucin de la lista enlazada que est copiando para hacer la copia
instantnea.
3 Solicite una nueva direccin. El mtodo para hacer esto depende del lenguaje
que utilizas. El sistema operativo en tu ordenador suministra nuevos trozos de
la memoria, junto con la direccin del pedazo por lo que puede hacer
referencia. Su nueva direccin apunta a un registro en blanco. Copiar la
informacin desde el primer registro en la antigua lista enlazada en el primer
registro en la nueva lista enlazada que est haciendo (excepto el puntero). Al
llegar a la aguja, solicitar un nuevo puntero y ponga en la lista enlazada que
est creando. Seguir el puntero en la lista antigua. Seguir el puntero nuevo a un
nuevo registro en blanco y copiar la informacin de registro a registro como
antes. Seguir haciendo esto hasta que se copia toda la lista.
Consejos y advertencias
Escriba la lista enlazada procedimiento como una funcin de copia. La entrada a la
funcin es la direccin de la lista enlazada que desea copiar. La salida de la funcin ser la
direccin de la copia. Si se escribe la funcin de forma recursiva, la funcin consistir sobre
todo las instrucciones para copiar datos desde un registro a otro.
Si su lista enlazada es un rbol como la estructura, registros pueden contener ms
de un puntero. Usted debe hacer un recursivo llamar para cada indicador. Esto asegurar
que se copia todo el rbol.