CARRERA INGENIERIA DE SISTEMAS

3
CARRERA INGENIERIA DE SISTEMAS Universitarios: Ricardo Gonzales Jimenez Wilfredo Coca Reinaldo Rodolfo Canido Docente: Lic. Israel Torrez Valverde Tema: Listas doblemente Enlazadas

description

CARRERA INGENIERIA DE SISTEMAS. Tema: Listas doblemente Enlazadas. Docente: Lic. Israel Torrez Valverde. Universitarios: Ricardo Gonzales Jimenez Wilfredo Coca Reinaldo Rodolfo Canido. LISTAS DOBLEMENTE ENLAZADAS. DEFINICION:. - PowerPoint PPT Presentation

Transcript of CARRERA INGENIERIA DE SISTEMAS

Page 2: CARRERA  INGENIERIA  DE  SISTEMAS

LISTAS DOBLEMENTE ENLAZADAS

Las listas doblemente enlazadas son estructuras de datos semejantes a las Listas Enlazadas Simples.La asignación de memoria es hecha al momento de la ejecución.Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.

DEFINICION:

Page 3: CARRERA  INGENIERIA  DE  SISTEMAS

LISTAS DOBLEMENTE ENLAZADASCONSTRUCCION DEL MODELO DE UN ELEMENTO DE LA LISTA: