SlideShare una empresa de Scribd logo


Una lista enlazada es un tipo de dato
autoreferenciado porque contienen un
puntero o enlace (en inglés link, del mismo
significado) 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.


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, enlaces o punteros al
nodo anterior o posterior.


El principal beneficio de las listas enlazadas
respecto a los vectores 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.





Lista Enlazadas Simples.
Listas Doblemente Enlazadas.
Listas Enlazadas Circulares.
Listas Enlazadas Doblemente Circulares.


Lista Enlazada Doblemente Circular
En una lista enlazada doblemente circular, cada nodo
tiene dos enlaces, similares a los de la lista doblemente
enlazada, excepto que el enlace anterior del primer
nodo apunta al último y el enlace siguiente del último
nodo, apunta al primero. Como en una lista doblemente
enlazada, las inserciones y eliminaciones pueden ser
hechas desde cualquier punto con acceso a algún nodo
cercano. Aunque estructuralmente una lista circular
doblemente enlazada no tiene ni principio ni fin, un
puntero de acceso externo puede establecer el nodo
apuntado que está en la cabeza o al nodo cola, y así
mantener el orden tan bien como en una lista
doblemente enlazada.




Las listas enlazadas son usadas como
módulos para otras muchas estructuras de
datos, tales como pilas, colas y sus
variaciones.
A veces, las listas enlazadas son usadas para
implementar vectores asociativos, y estas en
el contexto de las llamadas listas asociativas.


Las listas enlazadas poseen muchas ventajas
sobre los vectores. Los elementos se pueden
insertar en una lista indefinidamente mientras
que un vector tarde o temprano se llenará ó
necesitará ser redimensionado, una costosa
operación que incluso puede no ser posible si
la memoria se encuentra fragmentada.

Más contenido relacionado

La actualidad más candente

Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datospepelebu1313
 
Archivos Secuenciales Indexados
Archivos Secuenciales IndexadosArchivos Secuenciales Indexados
Archivos Secuenciales Indexadosjennifergu17
 
Unidad 3 estructura lineales
Unidad 3 estructura linealesUnidad 3 estructura lineales
Unidad 3 estructura linealesEnrique2194
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..NANO-06
 
Introducción a los modelos de datos
Introducción a los modelos de datosIntroducción a los modelos de datos
Introducción a los modelos de datosGalo Anzules
 
Bases de Datos NoSQL
Bases de Datos NoSQLBases de Datos NoSQL
Bases de Datos NoSQLIsabel Gómez
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasHuascar Génere
 
Estructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras LinealesEstructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras LinealesJosé Antonio Sandoval Acosta
 
Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Andrei Amador
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colasknowallrpa
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexadoTortuly
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos Kaneki04
 
Normalizacion de base de datos
Normalizacion de base de datosNormalizacion de base de datos
Normalizacion de base de datosYarquiri Claudio
 
Normalizacion de base de datos
Normalizacion de base de datosNormalizacion de base de datos
Normalizacion de base de datosSergio Sanchez
 
Listas Doblemente Enlazadas y Listas Circulares
Listas Doblemente Enlazadas y Listas CircularesListas Doblemente Enlazadas y Listas Circulares
Listas Doblemente Enlazadas y Listas CircularesMago Julio Cesar
 

La actualidad más candente (20)

Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 
Importancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datosImportancia de la implementación de las listas para la estructura de datos
Importancia de la implementación de las listas para la estructura de datos
 
Listas enlazadas
Listas enlazadasListas enlazadas
Listas enlazadas
 
Archivos Secuenciales Indexados
Archivos Secuenciales IndexadosArchivos Secuenciales Indexados
Archivos Secuenciales Indexados
 
Unidad 3 estructura lineales
Unidad 3 estructura linealesUnidad 3 estructura lineales
Unidad 3 estructura lineales
 
Pilas como estructura de datos..
Pilas como estructura de datos..Pilas como estructura de datos..
Pilas como estructura de datos..
 
Introducción a los modelos de datos
Introducción a los modelos de datosIntroducción a los modelos de datos
Introducción a los modelos de datos
 
Bases de Datos NoSQL
Bases de Datos NoSQLBases de Datos NoSQL
Bases de Datos NoSQL
 
Estructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colasEstructura de datos: lista, pilas y colas
Estructura de datos: lista, pilas y colas
 
Pilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datosPilas, colas, y listas estructura de datos
Pilas, colas, y listas estructura de datos
 
Estructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras LinealesEstructura de Datos - Unidad III Estructuras Lineales
Estructura de Datos - Unidad III Estructuras Lineales
 
Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak Bases de Datos NoSQL - Riak
Bases de Datos NoSQL - Riak
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Archivo secuencial indexado
Archivo secuencial indexadoArchivo secuencial indexado
Archivo secuencial indexado
 
Arboles - estructura de datos
Arboles - estructura de datos Arboles - estructura de datos
Arboles - estructura de datos
 
Normalizacion de base de datos
Normalizacion de base de datosNormalizacion de base de datos
Normalizacion de base de datos
 
Normalizacion de base de datos
Normalizacion de base de datosNormalizacion de base de datos
Normalizacion de base de datos
 
COLAS
COLASCOLAS
COLAS
 
Listas Doblemente Enlazadas y Listas Circulares
Listas Doblemente Enlazadas y Listas CircularesListas Doblemente Enlazadas y Listas Circulares
Listas Doblemente Enlazadas y Listas Circulares
 
Bases de Datos No Relacionales (NoSQL): Cassandra, CouchDB, MongoDB y Neo4j
Bases de Datos No Relacionales (NoSQL): Cassandra, CouchDB, MongoDB y Neo4jBases de Datos No Relacionales (NoSQL): Cassandra, CouchDB, MongoDB y Neo4j
Bases de Datos No Relacionales (NoSQL): Cassandra, CouchDB, MongoDB y Neo4j
 

Similar a Listas enlazadas

Similar a Listas enlazadas (20)

Ensayo implementacion listas
Ensayo implementacion listasEnsayo implementacion listas
Ensayo implementacion listas
 
Listas java
Listas javaListas java
Listas java
 
Listas (java)
Listas (java)Listas (java)
Listas (java)
 
Unidad iii
Unidad iiiUnidad iii
Unidad iii
 
Unidad iii Listas
Unidad iii ListasUnidad iii Listas
Unidad iii Listas
 
Listas enlazadas
Listas enlazadasListas enlazadas
Listas enlazadas
 
Listas c#
Listas c#Listas c#
Listas c#
 
Unidad _ III
Unidad _ IIIUnidad _ III
Unidad _ III
 
Unidad III
Unidad IIIUnidad III
Unidad III
 
Unidad Iii
Unidad IiiUnidad Iii
Unidad Iii
 
Listas en C#
Listas en C#Listas en C#
Listas en C#
 
listas Luis Guarata 31332901.pdf
listas Luis Guarata 31332901.pdflistas Luis Guarata 31332901.pdf
listas Luis Guarata 31332901.pdf
 
Listas encadenadas
Listas encadenadas Listas encadenadas
Listas encadenadas
 
Listas Encadenadas Jose Tannous
Listas Encadenadas Jose TannousListas Encadenadas Jose Tannous
Listas Encadenadas Jose Tannous
 
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.
 
Listas
ListasListas
Listas
 
Estructura de Datos. Listas. Concepto y Caracteristicas
Estructura de Datos. Listas. Concepto y CaracteristicasEstructura de Datos. Listas. Concepto y Caracteristicas
Estructura de Datos. Listas. Concepto y Caracteristicas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Listas
ListasListas
Listas
 
Lista, pilas y colas
Lista, pilas y colasLista, pilas y colas
Lista, pilas y colas
 

Más de Jesus Martinez

Instrucciones de decisión case
Instrucciones de decisión caseInstrucciones de decisión case
Instrucciones de decisión caseJesus Martinez
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de controlJesus Martinez
 
Visual basic introducción
Visual basic  introducciónVisual basic  introducción
Visual basic introducciónJesus Martinez
 
Elementos de la programación de sistemas
Elementos de la programación de sistemasElementos de la programación de sistemas
Elementos de la programación de sistemasJesus Martinez
 
Apuntes de organizacion_de_archivos
Apuntes de organizacion_de_archivosApuntes de organizacion_de_archivos
Apuntes de organizacion_de_archivosJesus Martinez
 

Más de Jesus Martinez (7)

Conceptos java
Conceptos javaConceptos java
Conceptos java
 
Lenguajeensamblador
LenguajeensambladorLenguajeensamblador
Lenguajeensamblador
 
Instrucciones de decisión case
Instrucciones de decisión caseInstrucciones de decisión case
Instrucciones de decisión case
 
Estructuras de control
Estructuras de controlEstructuras de control
Estructuras de control
 
Visual basic introducción
Visual basic  introducciónVisual basic  introducción
Visual basic introducción
 
Elementos de la programación de sistemas
Elementos de la programación de sistemasElementos de la programación de sistemas
Elementos de la programación de sistemas
 
Apuntes de organizacion_de_archivos
Apuntes de organizacion_de_archivosApuntes de organizacion_de_archivos
Apuntes de organizacion_de_archivos
 

Listas enlazadas

  • 1.
  • 2.  Una lista enlazada es un tipo de dato autoreferenciado porque contienen un puntero o enlace (en inglés link, del mismo significado) 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.  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, enlaces o punteros al nodo anterior o posterior.
  • 4.  El principal beneficio de las listas enlazadas respecto a los vectores 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.
  • 5.     Lista Enlazadas Simples. Listas Doblemente Enlazadas. Listas Enlazadas Circulares. Listas Enlazadas Doblemente Circulares.
  • 6.
  • 7.
  • 8.  Lista Enlazada Doblemente Circular En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden tan bien como en una lista doblemente enlazada.
  • 9.   Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. A veces, las listas enlazadas son usadas para implementar vectores asociativos, y estas en el contexto de las llamadas listas asociativas.
  • 10.  Las listas enlazadas poseen muchas ventajas sobre los vectores. Los elementos se pueden insertar en una lista indefinidamente mientras que un vector tarde o temprano se llenará ó necesitará ser redimensionado, una costosa operación que incluso puede no ser posible si la memoria se encuentra fragmentada.