maxresdefault 11

Listas enlazadas en C++ [113]

Las listas enlazadas en C++ son una estructura de datos que nos permite agrupar elementos de una manera organizada
Las listas están compuestas por nodos, estos nodos tienen un dato o valor y un puntero a otro(s) nodo(s).

Listas simplemente enlazadas.
Básica, la cual tiene un enlace por nodo, este enlace apunta al siguiente nodo de la lista o al valor null si es el último nodo. Es un tipo de lista eficiente en recorridos directos (adelante)

Listas doblemente enlazadas.
Lista de dos vías, cada nodo tiene dos enlaces:
1.- Apunta uno al nodo anterior o null si es el primer nodo
2.- Otro apunta al nodo siguiente o valor null si el es último nodo

Lista circular simplemente enlazada.
El primer y el último nodo están unidos
Cada nodo tiene un enlace, el último nodo apunta al primero.
Vistas como listas sin comienzo ni fin.

Lista circular doblemente enlazada.
Cada nodo tiene dos enlaces, enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo apunta al primero.

Diferencia pilas listas colas.
La Pila es igual a una pila de libros, al ir agregando solo podes sacar el ultimo sino se te cae todo.
La cola es como ir al supermercado. Los primero que llegan son los primero en salir y los últimos son los últimos en ser atendidos.
Las acciones de las pilas y colas son Insertar, sacar, esta vacia
La lista se le permite ingresar en cualquier parte los elementos.

🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn

📦 Descargar zip con todos los codigos: http://raboninco.com/bXZK
🎦 [CURSO] C++ DE 0 A HEROE: https://www.youtube.com/playlist?list=PLCTD_CpMeEKTofxs7iottRxJ5YPM7BOcc

🎦 [Curso] Visual Studio Code 🆚 de 0 a 100: https://www.youtube.com/playlist?list=PLCTD_CpMeEKQbdlT8efsS-veXuvYZ1UWn

Gracias por apoyar este canal: https://www.patreon.com/programadornovato
🔗 Facebook: https://facebook.com/ProgramadorNovatoOficial
🔗 Twitter: https://twitter.com/programadornova
🔗 Linkedin: https://www.linkedin.com/in/programadornovato/
🔗 Instagram: https://www.instagram.com/programadornovato/
🔗 Pagina oficial: https://www.programadornovato.com

<<Anterior tutorial Siguiente tutorial >>

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *

Salir de la versión móvil