Listas, pilas y colas
Estructuras · Python
Estructuras enlazadas y estructuras de acceso restringido: cómo se insertan, buscan y eliminan nodos siguiendo enlaces, y cómo funcionan el LIFO de la pila y el FIFO de la cola.
Lista enlazada · insertar
Recorre hasta la posición, abre el hueco y reconecta los enlaces con el nodo nuevo.
Lista enlazada · buscar
Sin acceso por índice: hay que seguir los enlaces desde head, nodo a nodo, hasta encontrarlo.
Lista enlazada · eliminar
Busca el nodo anterior y puentea el enlace: el nodo eliminado queda desconectado.
Lista enlazada · invertir
Tres punteros giran cada enlace hacia atrás: la lista se invierte en el sitio, sin memoria extra.
Pila (LIFO) · push y pop
Solo se opera por arriba: el último en entrar es el primero en salir. La base de la recursión.
Cola (FIFO) · enqueue y dequeue
Entra por el final y sale por el frente, como una fila de personas. Con deque es O(1).