Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD Implementaciones de listas, Adolfo Alba 8-967-396 - Coggle Diagram
TAD Implementaciones de listas
Lista Circular
Una lista circular es una lista lineal en la
que el último nodo a punta al primero.
Operaciones básicas con listas circulares
Borrar elementos.
Buscar o localizar elementos.
Añadir o insertar elementos.
Moverse a través de la lista, siguiente.
Multi-listas
es una lista ordenada por varios criterios a la vez.
Debe haber un puntero al elemento siguiente por cada uno de los criterios de ordenación
Cada una de estas listas puede ser simple o doble, circular o no circular, con o sin cabecera
Una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.
Listas Enlazadas
Listas simplemente enlazadas
Cada nodo contiene un único enlace que lo
conecta al nodo siguiente o nodo sucesor. La lista es eficiente en recorridos directos
Listas doblemente enlazadas
Cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor.
Lista circular simplemente enlazada
Una lista enlazada simplemente en la que el último elemento se enlaza al primer elemento de tal modo que la lista puede ser recorrida de modo circular.
Lista circular doblemente enlazada
Una lista doblemente enlazada en la que el último
elemento se enlaza al primer elemento y viceversa.
Adolfo Alba 8-967-396
