Introductorio

                                                         Manejo de memoria dinámica:

LISTAS LIGADAS: una lista ligada como un colección de elementos que están enlazados entre si y que cada nodo contiene un valor que apunta hacia otros nodos

COMPONENTES:

Nodo : Es una dirección física de memoria del computador.

Apuntador: Es variable cuyo valor de dirección apunta a otra variable.

Null :  Es nulo y es  usado para indicar que no se apunta a un objeto o dato válidos.

CONSTRUCCIÓN DE UNA LISTA LIGADA:

CONSTRUCCIÓN COMPUTARIZADA:

CONSTRUCCIÓN DE EL NODO DE UNA LISTA SIMPLEMENTE LIGADA:

El nodo en su método constructor en una lista simplemente ligada es compuesta por el dato a ingresar y un putero que apunta al siguiente nodo.

CONSTRUCCIÓN LISTA:

Esta compuesta de cabeza y un ultimo la cabeza que me apunta al primer nodo de la lista y ultimo que me indica cuando este al final de de la lista.

INSERTAR EN UNA LISTA SIMPLEMENTE ENLAZA:

Para insertar en una lista siempre debemos comprobar si a la lista que vamos a ingresar un dato esta vacía o ya tiene un dato  que es papel que cumple el método buscar() que podemos observar en la imagen anterior. Despues de haber buscado insertamos en cabeza o nodo siguiente. 

Josue Casalins Hernadez
Creado con Webnode
¡Crea tu página web gratis! Esta página web fue creada con Webnode. Crea tu propia web gratis hoy mismo! Comenzar