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

Data Structures - Lecture 9 [Stack & Queue using Linked List]
 Data Structures - Lecture 9 [Stack & Queue using Linked List] Data Structures - Lecture 9 [Stack & Queue using Linked List]
Data Structures - Lecture 9 [Stack & Queue using Linked List]Muhammad Hammad Waseem
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colasknowallrpa
 
Listas Enlazadas
Listas EnlazadasListas Enlazadas
Listas EnlazadasVane Borjas
 
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.xaviercamposm
 
Colas en programacion
Colas en programacionColas en programacion
Colas en programacionLuis Igoodbad
 
Insertar elementos en una cola
Insertar elementos en una colaInsertar elementos en una cola
Insertar elementos en una colajeffersoncenteno
 
Ppt on Linked list,stack,queue
Ppt on Linked list,stack,queuePpt on Linked list,stack,queue
Ppt on Linked list,stack,queueSrajan Shukla
 
Search tree,Tree and binary tree and heap tree
Search tree,Tree  and binary tree and heap treeSearch tree,Tree  and binary tree and heap tree
Search tree,Tree and binary tree and heap treezia eagle
 
Skip list vinay khimsuriya_200430723005
Skip list vinay khimsuriya_200430723005Skip list vinay khimsuriya_200430723005
Skip list vinay khimsuriya_200430723005vinaykhimsuriya1
 
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
 
Stacks,queues,linked-list
Stacks,queues,linked-listStacks,queues,linked-list
Stacks,queues,linked-listpinakspatel
 
Binary search tree operations
Binary search tree operationsBinary search tree operations
Binary search tree operationsKamran Zafar
 
trees in data structure
trees in data structure trees in data structure
trees in data structure shameen khan
 

What's hot (20)

Data Structures - Lecture 9 [Stack & Queue using Linked List]
 Data Structures - Lecture 9 [Stack & Queue using Linked List] Data Structures - Lecture 9 [Stack & Queue using Linked List]
Data Structures - Lecture 9 [Stack & Queue using Linked List]
 
Linked lists
Linked listsLinked lists
Linked lists
 
Listas, pilas y colas
Listas, pilas y colasListas, pilas y colas
Listas, pilas y colas
 
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 Enlazadas
Listas EnlazadasListas Enlazadas
Listas Enlazadas
 
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.
 
Colas en programacion
Colas en programacionColas en programacion
Colas en programacion
 
Insertar elementos en una cola
Insertar elementos en una colaInsertar elementos en una cola
Insertar elementos en una cola
 
Ppt on Linked list,stack,queue
Ppt on Linked list,stack,queuePpt on Linked list,stack,queue
Ppt on Linked list,stack,queue
 
Linked List
Linked ListLinked List
Linked List
 
Linked list
Linked listLinked list
Linked list
 
Programación 3: colas
Programación 3: colasProgramación 3: colas
Programación 3: colas
 
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
 
Pilas y colas
Pilas y colasPilas y colas
Pilas y colas
 
Search tree,Tree and binary tree and heap tree
Search tree,Tree  and binary tree and heap treeSearch tree,Tree  and binary tree and heap tree
Search tree,Tree and binary tree and heap tree
 
Skip list vinay khimsuriya_200430723005
Skip list vinay khimsuriya_200430723005Skip list vinay khimsuriya_200430723005
Skip list vinay khimsuriya_200430723005
 
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
 
Stacks,queues,linked-list
Stacks,queues,linked-listStacks,queues,linked-list
Stacks,queues,linked-list
 
Binary search tree operations
Binary search tree operationsBinary search tree operations
Binary search tree operations
 
trees in data structure
trees in data structure trees in data structure
trees in data structure
 

Similar to Listas Simples Enlazadas

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++; }