Loading presentation...

Present Remotely

Send the link below via email or IM

Copy

Present to your audience

Start remote presentation

  • Invited audience members will follow you as you navigate and present
  • People invited to a presentation do not need a Prezi account
  • This link expires 10 minutes after you close the presentation
  • A maximum of 30 users can follow your presentation
  • Learn more about this feature in our knowledge base article

Do you really want to delete this prezi?

Neither you, nor the coeditors you shared it with will be able to recover it again.

DeleteCancel

Make your likes visible on Facebook?

Connect your Facebook account to Prezi and let your likes appear on your timeline.
You can change this under Settings & Account at any time.

No, thanks

LISTAS ENLAZADAS

No description
by

amelia caceres

on 24 July 2014

Comments (0)

Please log in to add your comment.

Report abuse

Transcript of LISTAS ENLAZADAS

Bibliografias
¿Qué es?
Es una secuencia de nodos que se interconectan mediante sus campos de enlace.
LISTAS ENLAZADAS
1) Antonakos, J. L. (15 de Marzo de 2011). Wikipedia. Obtenido de Wikipedia: http://es.wikipedia.org/wiki/Lista_(inform%C3%A1tica)
2) Sedgewick, R. (12 de Enero de 2010). Slideshare. Obtenido de Slideshare: http://es.slideshare.net/hnavarroch/listasenlazadas-100517143015phpapp02
3) Newell, Allen and Shaw, F. C. (2003). Listas Enlazadas en Java (Tercera ed.). España: Addison Wesley.

Nodo
Un nodo es un objeto como cualquier otro, y sus atributos serán los encargados de hacer el
trabajo de
almacenar
y
apuntar
a otro nodo.
Nodo
Cada nodo tiene dos atributos:
un atributo “contenido”, usado para almacenar un objeto
otro atributo “siguiente”, usado para hacer referencia al siguiente nodo de la lista.
Nodo
Esta figura presenta tres nodos: A, B y C
Las áreas de contenido que están representadas de color anaranjado.
Una o más áreas de enlace que están representadas con verde
El único área de enlace de B incorpora una X para indicar una referencia nula. En otras palabras, B no está conectado a ningún otro nodo.
Es una lista enlazada de nodos, donde cada nodo tiene un
único
campo de enlace.
Cada nodo (excepto el último) enlaza con el nodo siguiente, y el enlace del último nodo contiene
null
para indicar el final de la lista.
Ramos Junior
Caceres Amelia

Las áreas de enlace de A y C tienen unas flechas para indicar que referencian a otro nodo.
Capacidad
La capacidad de las listas unidireccionales es dinámica, es decir que crece con las inserciones y disminuye con las supresiones.

Tipos de listas enlazadas
Listas simples enlazadas
:
Tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, o al valor Nulo o lista Vacía, si es el último nodo.
Tipos de listas enlazadas
Listas simples enlazadas
:
Tipos de listas enlazadas
Listas doblemente enlazadas
:
Cada nodo tiene dos enlaces:
Uno apunta al nodo anterior, o apunta al valor Nulo o la lista vacía si es el primer nodo
Otro que apunta al siguiente nodo, o apunta al valor Nulo o la lista vacía si es el último nodo.
Tipos de listas enlazadas
Listas enlazadas circulares:
El primer y el último nodo están unidos
Para recorrer esta lista podemos empezar por cualquier nodo y seguir la lista en cualquier dirección hasta que se regrese al nodo original
Ventajas
El uso de memoria se adapta dinámicamente al número de datos almacenados en la lista en cada momento


Ofrecen una inserción/borrado de elementos más rápida que sus operaciones equivalentes en los arrays.

Los elementos se pueden insertar en una lista indefinidamente
Desventajas
Las listas son de acceso secuencial, y sólo puede ser recorridas en una dirección.

El acceso secuencial es más lento en las listas.

Se requiere de almacenamiento extra para las referencias

Puede resultar lento asignar memoria para cada nuevo elemento.

Las listas doblemente enlazadas requieren más espacio por nodo y sus operaciones básicas resultan más costosas pero ofrecen una mayor facilidad para manipular ya que permiten el acceso secuencial a la lista en ambas direcciones
Las listas simples requieren la dirección del nodo anterior para insertar o suprimir correctamente
Doblemente Enlazadas
vs
Enlazadas Simples
Las listas circulares son más útiles para describir estructuras circulares y tienen la ventaja de poder recorrer la lista desde cualquier punto.
Permiten el acceso rápido al primer y último elemento por medio de un puntero simple
Circulares Enlazadas
vs
Enlazadas Simples
Crear Lista
Recorrido de la Lista
Inserción de un Elemento
Borrado de un Elemento
Operaciones
Básicas
con las Listas
Son una de las estructuras de datos fundamentales, y pueden ser usadas para implementar otras estructuras de datos
Permiten almacenar información en nodos que poseen dos campos (almacenar-enlace)
El orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento
Son estructuras dinámicas que se utilizan para almacenar datos que están cambiando constantemente
Conclusiones
Full transcript