Listas enlazadas en C++: Cómo funcionan de verdad
Carlos Azaustre - AprendiendoDEV
Summary
This video explains in detail how linked lists work in C++, covering everything from basic node structure to pointer manipulation for inserting and deleting elements. It delves into memory management using the RAII principle, the performance difference between lists and vectors, and how Standard Library structures (forward_list and list) simplify these operations. The analysis focuses on the logic of links and on understanding when it is truly efficient to use this type of dynamic structure compared to other alternatives.
Topics covered
- Node structure and pointers
- Navigation and traversal
+5 more topics (full content when you follow the channel)
Transcript excerpt
Estas dos líneas son casi idénticas. Si los realizas en el orden incorrecto, Tu lista puede seguir girando siempre. Queríamos insertar un boleto entre otros dos. Conectamos el nuevo boleto para él y perdimos el camino al resto. Construyamos una lista enlazada en C++ para para entender qué contiene cada nodo, cómo Navegar por él y cómo insertar y eliminar sin romper empates. Y ya veremos... una condición que falta cuando alguien te dice dice que agregarlo a una lista cuesta tiempo constante. Comenzamos con tres boletos y un puntero. Luego bajamos. para las dos líneas que cambian el No En el vídeo anterior, comparamos varios estructuras que utilizan un sistema de soporte . Hoy continuaremos con este ejemplo. Poner Por ejemplo, el ticket 101 es un error. Iniciar sesión. 102 será un intercambio. foto de perfil y los 103 que ocurrieron un pago duplicado. En este Por ejemplo, el billete tiene…