“Conocimientos Programación>C /C + + Programming

Cómo crear una copia instantánea de una lista enlazada

2016/5/30
Las listas enlazadas son estructuras de datos que se crean dinámicamente mientras el ordenador está funcionando. Esta memoria significa que no se asignó antes del inicio del programa , y el programa crea la estructura , ya que se necesitaba . A menudo, usted tendrá que crear una copia de una lista enlazada para trabajar con un problema en particular , sin destruir el original. El siguiente procedimiento sólo debe ser intentado por personas con experiencia en estructuras de datos informáticos . Instrucciones
1

Solicitar nuevo puntero para empezar a construir su copia instantánea. Los punteros son las palabras de la memoria que son lo suficientemente grandes como para contener las direcciones de memoria . Hacer que el nuevo puntero de la puerta de entrada a su copia instantánea, sin importar la estructura de la lista enlazada que está copiando . Una vez que tenga el puntero de partida, que pasará a través de la lista enlazada hacer una copia instantánea de todo lo que se encontró .
2

Vincular los nodos de su copia instantánea haciendo que los punteros en un nodo contiene la dirección del siguiente nodo en la lista . Poner los datos que va en la lista vinculada en los nodos. Por ejemplo, en una base de datos en el IRS , los nodos pueden contener registros de los ciudadanos, con un registro para cada ciudadano . Ponga uno o más punteros en cada registro , como las direcciones de otros registros. Ponga un puntero en cada registro si desea que las listas enlazadas sean listas reales , colas , o algún otro tipo de estructura lineal . Ponga más de un puntero en cada registro si usted está construyendo un árbol. Utilice el diseño de la lista enlazada está copiando para hacer su copia instantánea.
3

Solicitar una nueva dirección . El método para hacer esto depende del idioma que utilice. El sistema operativo de su computadora provee nuevos trozos de memoria, junto con la dirección del trozo por lo que se puede hacer referencia . Los nuevos puntos de dirección a un registro en blanco . Copie la información del primer registro de la antigua lista enlazada al primer registro de la nueva lista enlazada que está haciendo (a excepción del puntero ) . Al llegar al puntero , solicitar un nuevo puntero y ponerlo en la lista enlazada que está creando. Siga el puntero en la lista de antigüedad. Siga el nuevo puntero a un nuevo registro en blanco y copiar la información de un registro a otro , como antes. Siga haciendo esto hasta que se copia toda la lista.

C /C + + Programming
Cómo inicializar una matriz vacía en C
Cómo aprender a codificar un microcontrolador en C
Cómo cambiar los títulos en la barra de tareas con MFC
Cómo construir un motor de juego para principiantes
Cómo utilizar punteros void en C
¿Qué es la mezcla alfa
Cómo instalar Allegro Visual C
Cómo visualizar Fuentes de MFC
Conocimientos Informáticos © http://www.ordenador.online