Please enable JavaScript.
Coggle requires JavaScript to display documents.
TAD Listas, Elaborada por: Angelica Zhu Zhang, Profesora: Mirna Mariela…
TAD Listas
TAD Lista Enlazada
Definicion
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”.
Características
Cada elemento apunta al siguiente excepto el último que no tiene sucesor y el valor del enlace es null.
-
Operadoras básicos
Insertar
Inserta un nodo con dato x en la lista, pudiendo realizarse esta inserción al principio o final de la lista o bien en orden.
Eliminar
Elimina un nodo de la lista, puede ser según la posición o por el dato.
-
-
-
-
TAD Lista Circular
-
Características
-
No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
Se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía
-
Cuando se llegue al último elemento, el desplazamiento volverá a comenzar desde el primer elemento.
-
-
-
-
-
-
Operadores básicos
-
-
-
Moverse a través de la lista, siguiente.
-
-
-
-
-
