SlideShare a Scribd company logo
1 of 6
Listas Simples Enlazadas
Listas Simples Enlazadas ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],3 4 9 NULL p Estructuras dinámicas
Insertar un elemento en la lista 3 9 12 p NULL nue 13 NULL 3 9 12 NULL Queda de la siguiente manera: L_SIMPLE *nue; nue = (L_SIMPLE *) malloc (sizeof(L_SIMPLE); O también: nue = new LSIMPLE; 13  NULL
Eliminar un elemento de un nodo 3 9 12 ptr NULL 3 9 12 ptr NULL 3 12 12 ptr NULL Se busca el nodo a borrar Movemos el puntero Liberamos memoria con Free() o delete
Insertar un elemento ordenadamente 3 9 12 NULL p 10 NULL nue 3 9 12 NULL 10 nue p
Movimiento/búsqueda a través de la lista 3 9 10 ptr 11  12 NULL p->prox p->prox->prox p->prox->prox->prox p->prox->prox->prox->prox Contar los elementos de una Lista Enlazada L_SIMPLE  *aux = p; int cont = 0; while (aux != NULL) { aux = aux->sig; cont++; }

More Related Content

What's hot

Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
Blanca Parra
 
Algoritmos De Ordenacion
Algoritmos De OrdenacionAlgoritmos De Ordenacion
Algoritmos De Ordenacion
lichic
 
Archivos secuenciales-indexados C++
Archivos secuenciales-indexados C++Archivos secuenciales-indexados C++
Archivos secuenciales-indexados C++
EdsonRc
 

What's hot (20)

Llave primaria y llave foránea
Llave primaria y llave foráneaLlave primaria y llave foránea
Llave primaria y llave foránea
 
Ordenamientos burbuja e inserción
Ordenamientos burbuja e inserciónOrdenamientos burbuja e inserción
Ordenamientos burbuja e inserción
 
Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)Java pilas (Stacks) y colas (Queues)
Java pilas (Stacks) y colas (Queues)
 
Estructura datos pilas y colas
Estructura datos pilas y colasEstructura datos pilas y colas
Estructura datos pilas y colas
 
1.5.1 Representación en memoria estática y dinámica.pptx
1.5.1 Representación en memoria estática y dinámica.pptx1.5.1 Representación en memoria estática y dinámica.pptx
1.5.1 Representación en memoria estática y dinámica.pptx
 
Ordenamiento shell
Ordenamiento shellOrdenamiento shell
Ordenamiento shell
 
Método de Búsqueda Hash
Método de Búsqueda HashMétodo de Búsqueda Hash
Método de Búsqueda Hash
 
Linked list
Linked listLinked list
Linked list
 
Listas doblemente enlazadas
Listas doblemente enlazadasListas doblemente enlazadas
Listas doblemente enlazadas
 
ESTRUCTURA DE DATOS Pilas y colas.pdf
ESTRUCTURA DE DATOS Pilas y colas.pdfESTRUCTURA DE DATOS Pilas y colas.pdf
ESTRUCTURA DE DATOS Pilas y colas.pdf
 
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
 
Metodos de busqueda
Metodos de busquedaMetodos de busqueda
Metodos de busqueda
 
Fundamentos de programación librería string C++
Fundamentos de programación librería string C++Fundamentos de programación librería string C++
Fundamentos de programación librería string C++
 
Algoritmo de quicksort
Algoritmo de quicksortAlgoritmo de quicksort
Algoritmo de quicksort
 
Shell sort
Shell sortShell sort
Shell sort
 
Algoritmos De Ordenacion
Algoritmos De OrdenacionAlgoritmos De Ordenacion
Algoritmos De Ordenacion
 
Estructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamientoEstructura de Datos - Unidad 5 metodos de ordenamiento
Estructura de Datos - Unidad 5 metodos de ordenamiento
 
Archivos secuenciales-indexados C++
Archivos secuenciales-indexados C++Archivos secuenciales-indexados C++
Archivos secuenciales-indexados C++
 
Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)Estructuras de Datos (Arreglos)
Estructuras de Datos (Arreglos)
 
Programación 3: colas
Programación 3: colasProgramación 3: colas
Programación 3: colas
 

Similar to Listas Simples Enlazadas

Estructura De Datos Unidad Ii
Estructura De Datos Unidad IiEstructura De Datos Unidad Ii
Estructura De Datos Unidad Ii
danyyel123
 
ED 03 1_listas
ED 03 1_listasED 03 1_listas
ED 03 1_listas
A J
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
Elbery
 
Diapositiva de l estructura de datos
Diapositiva de l estructura de datosDiapositiva de l estructura de datos
Diapositiva de l estructura de datos
mariajuly
 
8 Listas Encadenadas 2a Parte
8 Listas Encadenadas 2a Parte8 Listas Encadenadas 2a Parte
8 Listas Encadenadas 2a Parte
UVM
 

Similar to Listas Simples Enlazadas (20)

LISTAS
LISTASLISTAS
LISTAS
 
7. Listas.ppt
7. Listas.ppt7. Listas.ppt
7. Listas.ppt
 
Listas Pilas Colas
Listas Pilas ColasListas Pilas Colas
Listas Pilas Colas
 
Estructura de datos
Estructura de datosEstructura de datos
Estructura de datos
 
Listas encadenadas
Listas encadenadas Listas encadenadas
Listas encadenadas
 
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
 
LISTAS ESPECIALES
LISTAS ESPECIALESLISTAS ESPECIALES
LISTAS ESPECIALES
 
Estructura De Datos Unidad Ii
Estructura De Datos Unidad IiEstructura De Datos Unidad Ii
Estructura De Datos Unidad Ii
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
06 listas1 t2018
06 listas1 t201806 listas1 t2018
06 listas1 t2018
 
ED 03 1_listas
ED 03 1_listasED 03 1_listas
ED 03 1_listas
 
Sesion_09.pptx
Sesion_09.pptxSesion_09.pptx
Sesion_09.pptx
 
Estructuras lineales
Estructuras linealesEstructuras lineales
Estructuras lineales
 
135042409-Estructuras-dinamicas-ppt.pptx
135042409-Estructuras-dinamicas-ppt.pptx135042409-Estructuras-dinamicas-ppt.pptx
135042409-Estructuras-dinamicas-ppt.pptx
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
Diapositiva de l estructura de datos
Diapositiva de l estructura de datosDiapositiva de l estructura de datos
Diapositiva de l estructura de datos
 
Nelson Villacres listas
Nelson Villacres listasNelson Villacres listas
Nelson Villacres listas
 
8 Listas Encadenadas 2a Parte
8 Listas Encadenadas 2a Parte8 Listas Encadenadas 2a Parte
8 Listas Encadenadas 2a Parte
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 
Estructura de datos.vrb
Estructura de datos.vrbEstructura de datos.vrb
Estructura de datos.vrb
 

Listas Simples Enlazadas

  • 2.
  • 3. Insertar un elemento en la lista 3 9 12 p NULL nue 13 NULL 3 9 12 NULL Queda de la siguiente manera: L_SIMPLE *nue; nue = (L_SIMPLE *) malloc (sizeof(L_SIMPLE); O también: nue = new LSIMPLE; 13 NULL
  • 4. Eliminar un elemento de un nodo 3 9 12 ptr NULL 3 9 12 ptr NULL 3 12 12 ptr NULL Se busca el nodo a borrar Movemos el puntero Liberamos memoria con Free() o delete
  • 5. Insertar un elemento ordenadamente 3 9 12 NULL p 10 NULL nue 3 9 12 NULL 10 nue p
  • 6. Movimiento/búsqueda a través de la lista 3 9 10 ptr 11 12 NULL p->prox p->prox->prox p->prox->prox->prox p->prox->prox->prox->prox Contar los elementos de una Lista Enlazada L_SIMPLE *aux = p; int cont = 0; while (aux != NULL) { aux = aux->sig; cont++; }