SlideShare una empresa de Scribd logo
1 de 6
LISTAS ENLAZADAS Recorrido simplemente despliega los datos almacenados en el arreglo Info, con ayuda de un segundo arreglo llamado Indice el cual guarda el orden en el que encuentran enlazados cada uno de los datos.  Apuntador toma el valor de Inicio, despu¨¦s ve si la condici¨®n cumple para efectuar un Ciclo mientras Apuntador sea diferente de 0, si cumple lo que hace es que despliega la Info[Apuntador], despu¨¦s Apuntador toma el valor de Indice[Apuntador] (El cual nos indica el siguiente nodo que sigue en la lista) y hace esto hasta que Apuntador sea igual a 0 (Cuando llega a este punto a llegado al fin de la Lista Enlazada).  Algoritmo
LISTA ENLAZADA SIMPLE es una de las  estructuras de datos  fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de  nodos , en los que se guardan  campos  de datos arbitrarios y una o dos  referencias  (punteros) al nodo anterior y/o posterior.  El principal beneficio de las listas enlazadas respecto a los  array  convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto-referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un  acceso aleatorio
LISTA ENLAZADA DOBLE Una lista doble , ó doblemente ligada es una colección de nodos en la cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor (li) y otro a su sucesor(ld). Por medio de estos punteros se podrá avanzar o retroceder a través de la lista, según se tomen las direcciones de uno u otro puntero.
LISTAS ENLAZADAS CIRCULARES Las listas circulares tienen la característica de que el último elemento de la misma apunta al primero
Enseguida se mostrarán los algoritmos más comunes en listas circulares. Al igual que en las secciones anteriores, utilizaremos el apuntador top para hacer referencia al primer nodo en la lista.  Algoritmo de creación repite       new(p)         lee(p(dato))        si top=nil entonces           top<--p           q<--p         en caso contrario           q(liga)<--p         q<--p        p(liga)<--top      mensaje (otro nodo ?)      lee(respuesta) hasta respuesta=no
 

Más contenido relacionado

La actualidad más candente (15)

Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.Importancia de las listas Estructura de datos.
Importancia de las listas Estructura de datos.
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Listas enlazadas
Listas enlazadasListas enlazadas
Listas enlazadas
 
Unidad 3 Listas Java
Unidad 3 Listas JavaUnidad 3 Listas Java
Unidad 3 Listas Java
 
Teoria de listas
Teoria de listasTeoria de listas
Teoria de listas
 
universidad F. T.
universidad F. T.universidad F. T.
universidad F. T.
 
Diapositivas yelyah
Diapositivas yelyahDiapositivas yelyah
Diapositivas yelyah
 
Listas en C#
Listas en C#Listas en C#
Listas en C#
 
Unidad tres estructura de datos
Unidad tres estructura de datosUnidad tres estructura de datos
Unidad tres estructura de datos
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 
Presentacion prueba
Presentacion pruebaPresentacion prueba
Presentacion prueba
 
Reporte 4 de practica no 3
Reporte 4 de practica no 3Reporte 4 de practica no 3
Reporte 4 de practica no 3
 
Unidad de listas
Unidad de listasUnidad de listas
Unidad de listas
 
Listas Encadenadas Jose Tannous
Listas Encadenadas Jose TannousListas Encadenadas Jose Tannous
Listas Encadenadas Jose Tannous
 
Programación 3: colas
Programación 3: colasProgramación 3: colas
Programación 3: colas
 

Similar a Unidad 3 Listas Enlazadas

Similar a Unidad 3 Listas Enlazadas (20)

Unidad _ III
Unidad _ IIIUnidad _ III
Unidad _ III
 
Unidad III
Unidad IIIUnidad III
Unidad III
 
Unidad Iii
Unidad IiiUnidad Iii
Unidad Iii
 
Tipos de listas en estructura de datos
Tipos de listas en estructura de datosTipos de listas en estructura de datos
Tipos de listas en estructura de datos
 
Listas de Java
Listas de JavaListas de Java
Listas de Java
 
Estructuras lineales
Estructuras linealesEstructuras lineales
Estructuras lineales
 
Listas java
Listas javaListas java
Listas java
 
Listas (java)
Listas (java)Listas (java)
Listas (java)
 
Unidad iii Listas
Unidad iii ListasUnidad iii Listas
Unidad iii Listas
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
Listas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de DatosListas,pilas y colas Estructura de Datos
Listas,pilas y colas Estructura de Datos
 
Listas,pilas&colas yorka
Listas,pilas&colas yorkaListas,pilas&colas yorka
Listas,pilas&colas yorka
 
Unidad 3
Unidad 3Unidad 3
Unidad 3
 
Estructura de dato unidad 3
Estructura de dato unidad 3Estructura de dato unidad 3
Estructura de dato unidad 3
 
Listas encadenadas
Listas encadenadas Listas encadenadas
Listas encadenadas
 
1.3.1 Tipos de Listas.pptx
1.3.1 Tipos de Listas.pptx1.3.1 Tipos de Listas.pptx
1.3.1 Tipos de Listas.pptx
 
Lista, pilas y colas
Lista, pilas y colasLista, pilas y colas
Lista, pilas y colas
 
Lista, pilas y colas
Lista, pilas y colasLista, pilas y colas
Lista, pilas y colas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Listas enlazadas
Listas enlazadasListas enlazadas
Listas enlazadas
 

Más de guest4c52363 (20)

Unidad 3 Listas Enlazadas
Unidad 3 Listas EnlazadasUnidad 3 Listas Enlazadas
Unidad 3 Listas Enlazadas
 
Unidad 3 Listas Enlazadas
Unidad 3 Listas EnlazadasUnidad 3 Listas Enlazadas
Unidad 3 Listas Enlazadas
 
Unidad 3 Listas Enlazadas
Unidad 3 Listas EnlazadasUnidad 3 Listas Enlazadas
Unidad 3 Listas Enlazadas
 
Unidad 3 Listas Enlazadas
Unidad 3 Listas EnlazadasUnidad 3 Listas Enlazadas
Unidad 3 Listas Enlazadas
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 
Unidad 4 Grafos
Unidad 4 GrafosUnidad 4 Grafos
Unidad 4 Grafos
 

Último

EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
FagnerLisboa3
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
AnnimoUno1
 

Último (11)

Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
Resistencia extrema al cobre por un consorcio bacteriano conformado por Sulfo...
 
Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21Innovaciones tecnologicas en el siglo 21
Innovaciones tecnologicas en el siglo 21
 
Avances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvanaAvances tecnológicos del siglo XXI 10-07 eyvana
Avances tecnológicos del siglo XXI 10-07 eyvana
 
EPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial UninoveEPA-pdf resultado da prova presencial Uninove
EPA-pdf resultado da prova presencial Uninove
 
Avances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estosAvances tecnológicos del siglo XXI y ejemplos de estos
Avances tecnológicos del siglo XXI y ejemplos de estos
 
Modulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdfModulo-Mini Cargador.................pdf
Modulo-Mini Cargador.................pdf
 
How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.How to use Redis with MuleSoft. A quick start presentation.
How to use Redis with MuleSoft. A quick start presentation.
 
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdfRefrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
Refrigerador_Inverter_Samsung_Curso_y_Manual_de_Servicio_Español.pdf
 
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptxEL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
EL CICLO PRÁCTICO DE UN MOTOR DE CUATRO TIEMPOS.pptx
 
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptxPROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
PROYECTO FINAL. Tutorial para publicar en SlideShare.pptx
 
pruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNITpruebas unitarias unitarias en java con JUNIT
pruebas unitarias unitarias en java con JUNIT
 

Unidad 3 Listas Enlazadas

  • 1. LISTAS ENLAZADAS Recorrido simplemente despliega los datos almacenados en el arreglo Info, con ayuda de un segundo arreglo llamado Indice el cual guarda el orden en el que encuentran enlazados cada uno de los datos. Apuntador toma el valor de Inicio, despu¨¦s ve si la condici¨®n cumple para efectuar un Ciclo mientras Apuntador sea diferente de 0, si cumple lo que hace es que despliega la Info[Apuntador], despu¨¦s Apuntador toma el valor de Indice[Apuntador] (El cual nos indica el siguiente nodo que sigue en la lista) y hace esto hasta que Apuntador sea igual a 0 (Cuando llega a este punto a llegado al fin de la Lista Enlazada). Algoritmo
  • 2. LISTA ENLAZADA SIMPLE es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos , en los que se guardan campos de datos arbitrarios y una o dos referencias (punteros) al nodo anterior y/o posterior. El principal beneficio de las listas enlazadas respecto a los array convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento. Una lista enlazada es un tipo de dato auto-referenciado porque contienen un puntero o link a otro dato del mismo tipo. Las listas enlazadas permiten inserciones y eliminación de nodos en cualquier punto de la lista en tiempo constante (suponiendo que dicho punto está previamente identificado o localizado), pero no permiten un acceso aleatorio
  • 3. LISTA ENLAZADA DOBLE Una lista doble , ó doblemente ligada es una colección de nodos en la cual cada nodo tiene dos punteros, uno de ellos apuntando a su predecesor (li) y otro a su sucesor(ld). Por medio de estos punteros se podrá avanzar o retroceder a través de la lista, según se tomen las direcciones de uno u otro puntero.
  • 4. LISTAS ENLAZADAS CIRCULARES Las listas circulares tienen la característica de que el último elemento de la misma apunta al primero
  • 5. Enseguida se mostrarán los algoritmos más comunes en listas circulares. Al igual que en las secciones anteriores, utilizaremos el apuntador top para hacer referencia al primer nodo en la lista. Algoritmo de creación repite       new(p)        lee(p(dato))        si top=nil entonces          top<--p          q<--p        en caso contrario          q(liga)<--p         q<--p       p(liga)<--top      mensaje (otro nodo ?)      lee(respuesta) hasta respuesta=no
  • 6.