Recomendados
Más contenido relacionado
Similar a como Insertar Elementos en Lista (LSE).pptx
Similar a como Insertar Elementos en Lista (LSE).pptx (12)
Último
Último (20)
como Insertar Elementos en Lista (LSE).pptx
- 1. Insertar Elementos en un Lista Simplemente Enlazada
- 2. Insertar al Inicio 1. Crear nuevo nodo 2. Asignar valor (valores) al nuevo nodo 3. Asignar el campo siguiente del nuevo nodo a lista 4. Ahora lista apunta al nuevo nodo
- 3. 1. Crear un nuevo Nodo lista->NULL; nvo_nodo NULL
- 4. 2. Asignar valor (valores) al nuevo nodo n = 10; nvo_nodo NULL 10
- 5. 3. Asignar el campo siguiente del nuevo nodo a lista nvo_nodo NULL 10 Lista Vacía lista -> NULL lista NULL 10 Lista No Vacía nvo_nodo lista 15
- 6. 4. Ahora lista apunta al nuevo nodo nvo_nodo NULL 10 Lista Vacía lista -> NULL lista NULL 15 10 lista NULL 10 lista NULL 10 Lista No Vacía nvo_nodo lista 15
- 7. Insertar al Final 1. Crear nuevo nodo y un nodo auxiliar 2. Asignar valor (valores) al nuevo nodo 3. Si la lista está vacía, la lista apunta a nuevo nodo 4. Si no, auxiliar apunta a lista (frente) 5. Mientras no estemos al final, aux apunta al siguiente 6. Al estar apuntando al final, nvo_nodo será aux->sig
- 8. 1. Crear nuevo nodo y un nodo auxiliar aux NULL nvo_nodo NULL
- 9. 2. Asignar valor (valores) al nuevo nodo aux NULL nvo_nodo NULL 50
- 10. 3. Si la lista está vacía, la lista apunta a nuevo nodo lista NULL nvo_nodo NULL 50 lista -> NULL 50
- 11. 4. Si no, auxiliar apunta a lista (frente) lista NULL 50 aux
- 12. 5. Mientras no estemos al final, aux apunta al siguiente NULL 20 aux lista 10 15 NULL 20 lista 10 15 aux NULL 20 lista 10 15 aux
- 13. 6. Al estar apuntando al final, nvo_nodo será aux->sig NULL 20 lista 10 15 aux 20 lista 10 15 nvo_nodo NULL 50 NULL 50
- 14. Mostrar lista 1. Crear nodo auxiliar para la posición actual 2. Igualar la posición actual al inicio de la lista 3. Revisar si no hemos llegado al final 4. Imprimir dato actual y pasar a la siguiente posición
- 15. 1. Crear nodo auxiliar para la posición actual actual NULL
- 16. 2. Igualar la posición actual al inicio de la lista actual NULL NULL 20 lista 10 15
- 17. 3. Revisar si no hemos llegado al final actual NULL NULL 20 lista 10 15
- 18. 4. Imprimir dato actual y pasar a la siguiente posición actual NULL 20 lista 10 15 actual NULL 20 lista 10 15 cout<<actual->dato<<”->”; actual = actual->next; 10