informacion

LISTAS CIRCULARES DOBLEMENTE ENLAZADAS

En este caso se utilizará un nodo cabecera para referenciar el inicio de la lista circular doblemente ligada.

INSERCIÓN AL INICIO DE LA LISTA
inicioasignación de memoria al nuevo elemento
rellenar el campo de datos del nuevo elemento
el puntero anterior de cabecera apunta hacia el primer elemento
el puntero siguiente del primer elemento apunta acabecera
el puntero anterior del nuevo elemento apunta hacia cabecera
el puntero siguiente del nuevo elemento apunta hacia el 1er elemento
el puntero siguiente de cabecera apunta al nuevo elementoel puntero anterior del primer elemento apunta hacia el nuevo elemento
el tamaño es incrementado
fin

INSERCIÓN AL FINAL DE LA LISTA
inicio
asignación de memoria al nuevo elemento
rellenar elcampo de datos del nuevo elemento
el puntero siguiente del nuevo elemento apunta hacia cabecera
el puntero anterior del nuevo elemento apunta hacia el último elemento
el puntero siguiente delúltimo elemento apuntará hacia el nuevo elemento
el puntero anterior de cabecera apunta hacia el nuevo elemento
el tamaño es incrementado
fin

INSERCIÓN EN MEDIO DE LA LISTA
inicio
asignación dememoria al nuevo elemento
rellenar el campo de datos del nuevo elemento
Elegir una posición en la lista
el puntero siguiente del nuevo elemento apunta hacia el elemento actual.
elpuntero anterior del nuevo elemento apunta hacia la dirección hacia la que apunta el puntero anterior del elemento actual.
el puntero siguiente del elemento que precede al elemento actual apuntará hacia el nuevoelemento
el puntero anterior del elemento actual apunta hacia el nuevo elemento
el puntero siguiente del elemento actual no cambia
el tamaño se incrementa
fin

ELIMINAR AL INICIO DE LA LISTA
inicioel puntero siguiente de cabecera apuntará al segundo elemento de la lista
el puntero anterior del segundo elemento de la lista apuntará hacia cabecera
fin

ELIMINAR AL FINAL DE LA LISTA...