SlideShare una empresa de Scribd logo
Estructura de Datos
Víctor Viera Balanta
Listas
Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
En Esta estructura de datos se presenta el
concepto de Nodo. El nodo tiene dos
partes, la parte del dato y la parte donde se
apunta a otro nodo.
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Haciendo una analogía una lista enlazada es
como una cadena, donde cada nodo es un
eslabón de la cadena. Se utilizan en
sistemas operativos, admón memoria,
procesos
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Representación de gráficas por
computadora,. También pueden
representar otras estructuras como pilas y
colas. Las listas son dinámicas.
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Las Listas enlazadas permiten la inserción,
el borrado, la actualización y el listado de
sus datos y nodos.
Listas Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
BORRAR EL ÙLTIMO NODO
Listas Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
BORRAR EN UNA POSICIÓN EN MEDIO
Listas Enlazadas
Canal: http://www.youtube.com/user/vieravictor01
http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
Estructura de Datos
Víctor Viera Balanta
Recorrer la Lista
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
Codificación en Java
Listas Enlazadas
Estructura de Datos
Víctor Viera Balanta
RESULTADOS
Codificación en Java

Más contenido relacionado

La actualidad más candente

Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosAngel Vázquez Patiño
 
ejercicios diseño:_entidad relación en la creación de una BD
ejercicios diseño:_entidad relación en la creación de una BDejercicios diseño:_entidad relación en la creación de una BD
ejercicios diseño:_entidad relación en la creación de una BDJomar Burgos Palacios
 
Clase 3 Modelo Entidad Relacion
Clase 3   Modelo Entidad   RelacionClase 3   Modelo Entidad   Relacion
Clase 3 Modelo Entidad Relacionoswchavez
 
Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Andrei Amador
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesJosé Antonio Sandoval Acosta
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSAnthony Can
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosMiguel Rodríguez
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
 
Convertir Diagrama Entidad-Relacion a Modelo Relacional.
Convertir Diagrama Entidad-Relacion a Modelo Relacional.Convertir Diagrama Entidad-Relacion a Modelo Relacional.
Convertir Diagrama Entidad-Relacion a Modelo Relacional.Erivan Martinez Ovando
 
Modelo Entidad Relación
Modelo Entidad RelaciónModelo Entidad Relación
Modelo Entidad Relaciónjosecuartas
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de DatosDARKGIRL93
 
1 - Modelo Entidad Relacion
1 - Modelo Entidad Relacion1 - Modelo Entidad Relacion
1 - Modelo Entidad RelacionJuGGaLoFX
 
Diagramas de Flujos de Datos
Diagramas de Flujos de DatosDiagramas de Flujos de Datos
Diagramas de Flujos de DatosRenny Batista
 

La actualidad más candente (20)

Programación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenadosProgramación 3: árboles binarios y ordenados
Programación 3: árboles binarios y ordenados
 
ejercicios diseño:_entidad relación en la creación de una BD
ejercicios diseño:_entidad relación en la creación de una BDejercicios diseño:_entidad relación en la creación de una BD
ejercicios diseño:_entidad relación en la creación de una BD
 
Entidad Relación Banco
Entidad Relación BancoEntidad Relación Banco
Entidad Relación Banco
 
Clase 3 Modelo Entidad Relacion
Clase 3   Modelo Entidad   RelacionClase 3   Modelo Entidad   Relacion
Clase 3 Modelo Entidad Relacion
 
Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak
 
Estructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no linealesEstructura de Datos - Unidad 4 Estructuras no lineales
Estructura de Datos - Unidad 4 Estructuras no lineales
 
Modelo relacional
Modelo relacionalModelo relacional
Modelo relacional
 
Diccionario de datos
Diccionario de datosDiccionario de datos
Diccionario de datos
 
Unidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOSUnidad v arboles ESTRUCTURA DE DATOS
Unidad v arboles ESTRUCTURA DE DATOS
 
Manual de Erwin
Manual de ErwinManual de Erwin
Manual de Erwin
 
Estructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafosEstructura de Datos - árboles y grafos
Estructura de Datos - árboles y grafos
 
Colecciones en Python
Colecciones en PythonColecciones en Python
Colecciones en Python
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexado
 
Convertir Diagrama Entidad-Relacion a Modelo Relacional.
Convertir Diagrama Entidad-Relacion a Modelo Relacional.Convertir Diagrama Entidad-Relacion a Modelo Relacional.
Convertir Diagrama Entidad-Relacion a Modelo Relacional.
 
Modelo Entidad Relación
Modelo Entidad RelaciónModelo Entidad Relación
Modelo Entidad Relación
 
Arboles En Estructura de Datos
Arboles En Estructura de DatosArboles En Estructura de Datos
Arboles En Estructura de Datos
 
Grafos
GrafosGrafos
Grafos
 
1 - Modelo Entidad Relacion
1 - Modelo Entidad Relacion1 - Modelo Entidad Relacion
1 - Modelo Entidad Relacion
 
Diagramas de Flujos de Datos
Diagramas de Flujos de DatosDiagramas de Flujos de Datos
Diagramas de Flujos de Datos
 
Cuadro comparativo
Cuadro comparativoCuadro comparativo
Cuadro comparativo
 

Similar a Listas enlazadas

Base de datos finaaaaaaaaaaaaaaaaaaaal
Base de datos finaaaaaaaaaaaaaaaaaaaalBase de datos finaaaaaaaaaaaaaaaaaaaal
Base de datos finaaaaaaaaaaaaaaaaaaaalossomarinela
 
Clase5-ListasEnlazadasFinal.pdf
Clase5-ListasEnlazadasFinal.pdfClase5-ListasEnlazadasFinal.pdf
Clase5-ListasEnlazadasFinal.pdfPikachuAyala
 
Funciones de un DBA y tipos de Base de Datos
Funciones de un DBA y tipos de Base de DatosFunciones de un DBA y tipos de Base de Datos
Funciones de un DBA y tipos de Base de Datoskevin vilca cabanillas
 
Diccionario de datos en los sistemas de información
Diccionario de datos en los sistemas de informaciónDiccionario de datos en los sistemas de información
Diccionario de datos en los sistemas de informaciónYaskelly Yedra
 
Base de datos slideshare
Base de datos slideshareBase de datos slideshare
Base de datos slideshareunefacams
 
Estructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldEstructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldMiguelDiaz369
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..NANO-06
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelMiguelDiaz369
 
Diccionario de base de datos.
Diccionario de base de datos.Diccionario de base de datos.
Diccionario de base de datos.alexis armas
 

Similar a Listas enlazadas (20)

Base de datos finaaaaaaaaaaaaaaaaaaaal
Base de datos finaaaaaaaaaaaaaaaaaaaalBase de datos finaaaaaaaaaaaaaaaaaaaal
Base de datos finaaaaaaaaaaaaaaaaaaaal
 
Daniela hernandez
Daniela hernandezDaniela hernandez
Daniela hernandez
 
Daniela hernandez
Daniela hernandezDaniela hernandez
Daniela hernandez
 
Clase5-ListasEnlazadasFinal.pdf
Clase5-ListasEnlazadasFinal.pdfClase5-ListasEnlazadasFinal.pdf
Clase5-ListasEnlazadasFinal.pdf
 
Colas o Filas en Java
Colas o Filas en JavaColas o Filas en Java
Colas o Filas en Java
 
Base de datos teoria
Base de datos teoriaBase de datos teoria
Base de datos teoria
 
Funciones del dba y tipos de bd
Funciones del dba y tipos de bdFunciones del dba y tipos de bd
Funciones del dba y tipos de bd
 
Logan
LoganLogan
Logan
 
Logan
LoganLogan
Logan
 
Funciones de un DBA y tipos de Base de Datos
Funciones de un DBA y tipos de Base de DatosFunciones de un DBA y tipos de Base de Datos
Funciones de un DBA y tipos de Base de Datos
 
Diccionario de datos en los sistemas de información
Diccionario de datos en los sistemas de informaciónDiccionario de datos en los sistemas de información
Diccionario de datos en los sistemas de información
 
Base de datos slideshare
Base de datos slideshareBase de datos slideshare
Base de datos slideshare
 
Guia #5
Guia #5Guia #5
Guia #5
 
Estructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueldEstructuras de datos y estructuras de almacenamiento migueld
Estructuras de datos y estructuras de almacenamiento migueld
 
Mysql Iniciando
Mysql  IniciandoMysql  Iniciando
Mysql Iniciando
 
Duque 11.2
Duque 11.2Duque 11.2
Duque 11.2
 
Listas como estructura de datos..
Listas como estructura de datos..Listas como estructura de datos..
Listas como estructura de datos..
 
Estructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguelEstructuras de datos y estructuras de almacenamiento miguel
Estructuras de datos y estructuras de almacenamiento miguel
 
Diccionario de base de datos.
Diccionario de base de datos.Diccionario de base de datos.
Diccionario de base de datos.
 
Diseña y administra base de datos avanzada
Diseña y administra base de datos avanzadaDiseña y administra base de datos avanzada
Diseña y administra base de datos avanzada
 

Más de VICTOR VIERA BALANTA

Anális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciAnális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciVICTOR VIERA BALANTA
 
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1VICTOR VIERA BALANTA
 
estructuras de datos ii Contenidos
estructuras de datos ii Contenidosestructuras de datos ii Contenidos
estructuras de datos ii ContenidosVICTOR VIERA BALANTA
 
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136VICTOR VIERA BALANTA
 
Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1VICTOR VIERA BALANTA
 
Identificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoIdentificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoVICTOR VIERA BALANTA
 
Ejemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosEjemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosVICTOR VIERA BALANTA
 
Proyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosProyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosVICTOR VIERA BALANTA
 
Presentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoPresentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoVICTOR VIERA BALANTA
 
Trabajo sobre evaluación educativa
Trabajo sobre evaluación educativaTrabajo sobre evaluación educativa
Trabajo sobre evaluación educativaVICTOR VIERA BALANTA
 
Redes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaRedes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaVICTOR VIERA BALANTA
 
Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación VICTOR VIERA BALANTA
 
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IAprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IVICTOR VIERA BALANTA
 
Computación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasComputación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasVICTOR VIERA BALANTA
 

Más de VICTOR VIERA BALANTA (20)

Comprimir archivos
Comprimir archivos Comprimir archivos
Comprimir archivos
 
Anális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos FibonacciAnális de algoritmos Recursivos Fibonacci
Anális de algoritmos Recursivos Fibonacci
 
Recursividad 2T(n)=T(n/2)+n
Recursividad  2T(n)=T(n/2)+nRecursividad  2T(n)=T(n/2)+n
Recursividad 2T(n)=T(n/2)+n
 
Recursividad T(n)= T(n/2)
Recursividad T(n)= T(n/2)Recursividad T(n)= T(n/2)
Recursividad T(n)= T(n/2)
 
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
Complejidad y recursividad T(n) = 2T(n-1) + 2n-1
 
Árboles N-arios
Árboles N-ariosÁrboles N-arios
Árboles N-arios
 
Archivos aleatorios
Archivos aleatoriosArchivos aleatorios
Archivos aleatorios
 
estructuras de datos ii Contenidos
estructuras de datos ii Contenidosestructuras de datos ii Contenidos
estructuras de datos ii Contenidos
 
Introducciòn Estructura de Datos
Introducciòn Estructura de DatosIntroducciòn Estructura de Datos
Introducciòn Estructura de Datos
 
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136Tendencias y usos_de_las_tic_en_educacion.2917847984395136
Tendencias y usos_de_las_tic_en_educacion.2917847984395136
 
Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1Proyecto talentos especializacion_informatica_2017_1
Proyecto talentos especializacion_informatica_2017_1
 
Identificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógicoIdentificación y Selección de un Modelo TecnoPedagógico
Identificación y Selección de un Modelo TecnoPedagógico
 
Ejemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos ColaborativosEjemplo Fases Diseño de Proyectos Colaborativos
Ejemplo Fases Diseño de Proyectos Colaborativos
 
Proyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentosProyecto de compilaciòn de talentos
Proyecto de compilaciòn de talentos
 
Presentación sobre Trabajo Colaborativo
Presentación sobre Trabajo ColaborativoPresentación sobre Trabajo Colaborativo
Presentación sobre Trabajo Colaborativo
 
Trabajo sobre evaluación educativa
Trabajo sobre evaluación educativaTrabajo sobre evaluación educativa
Trabajo sobre evaluación educativa
 
Redes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el AulaRedes Sociales y el Trabajo en el Aula
Redes Sociales y el Trabajo en el Aula
 
Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación Ficha Descriptiva Redes Sociales en la Educación
Ficha Descriptiva Redes Sociales en la Educación
 
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo IAprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
Aprovechamiento de las Redes Sociales en el Aula y el Trabajo Trabajo I
 
Computación Móvil Principios y Tecnicas
Computación Móvil Principios y TecnicasComputación Móvil Principios y Tecnicas
Computación Móvil Principios y Tecnicas
 

Listas enlazadas

  • 1. Estructura de Datos Víctor Viera Balanta Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 2. Estructura de Datos Víctor Viera Balanta En Esta estructura de datos se presenta el concepto de Nodo. El nodo tiene dos partes, la parte del dato y la parte donde se apunta a otro nodo. Listas Enlazadas
  • 3. Estructura de Datos Víctor Viera Balanta Haciendo una analogía una lista enlazada es como una cadena, donde cada nodo es un eslabón de la cadena. Se utilizan en sistemas operativos, admón memoria, procesos Listas Enlazadas
  • 4. Estructura de Datos Víctor Viera Balanta Representación de gráficas por computadora,. También pueden representar otras estructuras como pilas y colas. Las listas son dinámicas. Listas Enlazadas
  • 5. Estructura de Datos Víctor Viera Balanta Las Listas enlazadas permiten la inserción, el borrado, la actualización y el listado de sus datos y nodos. Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 6. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 7. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 8. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 9. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 10. Estructura de Datos Víctor Viera Balanta Codificación en Java
  • 11. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 12. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 13. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 14. Estructura de Datos Víctor Viera Balanta BORRAR EL ÙLTIMO NODO Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 15. Estructura de Datos Víctor Viera Balanta BORRAR EN UNA POSICIÓN EN MEDIO Listas Enlazadas Canal: http://www.youtube.com/user/vieravictor01 http://www.youtube.com/playlist?list=PL2FC180FECDC9635E
  • 16. Estructura de Datos Víctor Viera Balanta Recorrer la Lista Listas Enlazadas
  • 17. Estructura de Datos Víctor Viera Balanta Codificación en Java Listas Enlazadas
  • 18. Estructura de Datos Víctor Viera Balanta RESULTADOS Codificación en Java