ListasEnlazadas (1)
-
Upload
felipe-amaya -
Category
Documents
-
view
215 -
download
0
Transcript of ListasEnlazadas (1)
![Page 1: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/1.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 1/13
Jairo Armando Riaño Herrera 1
LISTAS ENLAZADAS
Estructura de datos dinámica que consiste en una secuenciade nodos en los que se guardan datos de diferentes tipos yuna o dos referencias al nodo siguiente o anterior(apuntador). Se diferencia de los vectores en que el ordende los elementos enlazados puede ser diferente al de
almacenamiento en memoria o en disco, permitiendo queel orden de recorrido sea diferente al de almacenamiento
![Page 2: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/2.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 2/13
Jairo Armando Riaño Herrera 2
LISTAS ENLAZADAS
En una lista enlazada es posible insertar y eliminar nodos encualquier orden de la secuencia de nodos:
● Al nicio de la lista
● Al !inal de la lista
● En un nodo intermedio
En una lista no es posible el acceso aleatorio, sino que losnodos se deben recorrer en un orden secuencial a partir deun nodo o referencia conocida a partir de la cual se realizantodas las operaciones
![Page 3: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/3.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 3/13
Jairo Armando Riaño Herrera 3
TIPOS DE LISTAS ENLAZADAS
●
Sencillas● "obles
● #irculares Sencillas
●
#irculares "obles
![Page 4: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/4.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 4/13
Jairo Armando Riaño Herrera 4
LISTAS ENLAZADAS
Eliana $aime %oberto &ario $enny#amilo
#abeza#abeza
![Page 5: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/5.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 5/13
Jairo Armando Riaño Herrera 5
DIAGRAMA DE CLASES
![Page 6: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/6.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 6/13
Jairo Armando Riaño Herrera 6
LISTAS DOBLES
Estructura de datos que implementa un par de referencias,una al nodo siguiente y otra al nodo anterior, de manera quese puede recorrer la lista 'acia adelante y 'acia atrás.
Eliana $aime %oberto &ario
![Page 7: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/7.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 7/13
Jairo Armando Riaño Herrera 7
LISTAS DOBLES
a clase que gestiona la lista mantiene una referencia alprimer elemento, y con el obetivo de facilitar el recorrido'acia atrás, se puede de igual manera mantener unareferencia al *ltimo.
Eliana $aime %oberto &ario
#abeza +ltimo
![Page 8: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/8.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 8/13
Jairo Armando Riaño Herrera 8
LISTAS DOBLES
nsertar rimer Elemento
nsertar al nicio
nsertar al !inal
Eliana&ario
+ltimo+ltimo#abeza#abeza
Eliana
+ltimo+ltimo#abeza
&ario Eliana %oberto
#abeza#abeza +ltimo+ltimo
![Page 9: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/9.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 9/13
Jairo Armando Riaño Herrera 9
LISTAS DOBLES
nsertar -rdenado$aime %obertoEliana eresa
&ario
nuevo
anterior actual/ 0
12
$aime %obertoEliana eresa&ario
ultimocabeza
![Page 10: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/10.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 10/13
Jairo Armando Riaño Herrera 10
LISTAS DOBLES
Eliminar 3odo *nico
&ario
ultimocabeza
ultimocabeza
null null
![Page 11: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/11.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 11/13
Jairo Armando Riaño Herrera 11
LISTAS DOBLES
Eliminar #abeza$aime %obertoEliana eresa&ario
ultimocabeza
ultimocabeza
$aime %oberto eresa&ario
![Page 12: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/12.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 12/13
Jairo Armando Riaño Herrera 12
LISTAS DOBLES
Eliminar 4ltimo$aime %obertoEliana eresa&ario
ultimocabeza
ultimo
$aime %obertoEliana &ario
cabeza
![Page 13: ListasEnlazadas (1)](https://reader036.fdocumento.com/reader036/viewer/2022081521/563db96f550346aa9a9d4bb7/html5/thumbnails/13.jpg)
7/23/2019 ListasEnlazadas (1)
http://slidepdf.com/reader/full/listasenlazadas-1 13/13
Jairo Armando Riaño Herrera 13
LISTAS DOBLES
Eliminar 3odo nterior
$aime %obertoEliana eresa&ario
ultimocabeza anterior actual
$aime %obertoEliana eresa&ario
$aime %obertoEliana eresa
cabeza ultimo