SlideShare una empresa de Scribd logo
1 de 18
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

Esquema de fragmentación y Distribucion de BDD
Esquema de fragmentación y Distribucion de BDDEsquema de fragmentación y Distribucion de BDD
Esquema de fragmentación y Distribucion de BDDBlanca Parra
 
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
 
Normalización de Bases de Datos (Hasta Boyce-Codd)
Normalización de Bases de Datos (Hasta Boyce-Codd)Normalización de Bases de Datos (Hasta Boyce-Codd)
Normalización de Bases de Datos (Hasta Boyce-Codd)Ariel Tonatiuh Espindola
 
ED Unidad 4: Estructuras de datos no lineales (árboles)
ED Unidad 4: Estructuras de datos no lineales (árboles)ED Unidad 4: Estructuras de datos no lineales (árboles)
ED Unidad 4: Estructuras de datos no lineales (árboles)Franklin Parrales Bravo
 
Modelo Relacional
Modelo RelacionalModelo Relacional
Modelo Relacionalomarzon
 
Proyecto Final Base De Datos
Proyecto Final Base De DatosProyecto Final Base De Datos
Proyecto Final Base De Datosguestcde16b
 
Diagrama entidad-relacion normalización
Diagrama entidad-relacion normalizaciónDiagrama entidad-relacion normalización
Diagrama entidad-relacion normalizacióncintiap25
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datosMiguel Orquera
 
Formas normales
Formas normalesFormas normales
Formas normalesdidachos1
 
Archivo secuencial-indexado
Archivo secuencial-indexadoArchivo secuencial-indexado
Archivo secuencial-indexadoAleizapata
 
Diagrama de caso de uso.docx
Diagrama de caso de uso.docxDiagrama de caso de uso.docx
Diagrama de caso de uso.docxssuser4ab0cc
 
Modelo relacional y reglas de integridad
Modelo relacional y reglas de integridadModelo relacional y reglas de integridad
Modelo relacional y reglas de integridadkamui002
 

La actualidad más candente (20)

Esquema de fragmentación y Distribucion de BDD
Esquema de fragmentación y Distribucion de BDDEsquema de fragmentación y Distribucion de BDD
Esquema de fragmentación y Distribucion de BDD
 
Estructura de Datos - Estructuras no lineales
Estructura de Datos - Estructuras no linealesEstructura de Datos - Estructuras no lineales
Estructura de Datos - Estructuras no lineales
 
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.
 
Normalización de Bases de Datos (Hasta Boyce-Codd)
Normalización de Bases de Datos (Hasta Boyce-Codd)Normalización de Bases de Datos (Hasta Boyce-Codd)
Normalización de Bases de Datos (Hasta Boyce-Codd)
 
Árboles binarios, ABB y AVL
Árboles binarios, ABB y AVLÁrboles binarios, ABB y AVL
Árboles binarios, ABB y AVL
 
Arboles Binarios
Arboles BinariosArboles Binarios
Arboles Binarios
 
Desnormalización de Base de Datos
Desnormalización de Base de DatosDesnormalización de Base de Datos
Desnormalización de Base de Datos
 
ED Unidad 4: Estructuras de datos no lineales (árboles)
ED Unidad 4: Estructuras de datos no lineales (árboles)ED Unidad 4: Estructuras de datos no lineales (árboles)
ED Unidad 4: Estructuras de datos no lineales (árboles)
 
Modelo Relacional
Modelo RelacionalModelo Relacional
Modelo Relacional
 
Estructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busquedaEstructura de Datos - Unidad 6 Metodos de busqueda
Estructura de Datos - Unidad 6 Metodos de busqueda
 
Proyecto Final Base De Datos
Proyecto Final Base De DatosProyecto Final Base De Datos
Proyecto Final Base De Datos
 
Diagrama entidad-relacion normalización
Diagrama entidad-relacion normalizaciónDiagrama entidad-relacion normalización
Diagrama entidad-relacion normalización
 
Organización de los archivos en bases de datos
Organización de los archivos en bases de datosOrganización de los archivos en bases de datos
Organización de los archivos en bases de datos
 
Formas normales
Formas normalesFormas normales
Formas normales
 
Archivo secuencial-indexado
Archivo secuencial-indexadoArchivo secuencial-indexado
Archivo secuencial-indexado
 
COMANDOS DDL
COMANDOS DDLCOMANDOS DDL
COMANDOS DDL
 
Diagrama de caso de uso.docx
Diagrama de caso de uso.docxDiagrama de caso de uso.docx
Diagrama de caso de uso.docx
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 
Modelo relacional y reglas de integridad
Modelo relacional y reglas de integridadModelo relacional y reglas de integridad
Modelo relacional y reglas de integridad
 
Tad Colas
Tad ColasTad Colas
Tad Colas
 

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
 
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
 
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...sara272016
 

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
 
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
 
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
Pteg g-grupo7-lista8-9-13-20-49 visita3-expo cap 9 tema sistema de bases de d...
 

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