Decidí escribir una lista vinculada individualmente y tenía el plan en marcha para hacer que la estructura del nodo interno vinculado fuera inmutable. Sin embargo, me encontré con un inconveniente. Digamos que tengo los siguientes nodos vinculados (de addoperaciones anteriores ): 1 -> 2 ->...
He notado que la mayoría de los lenguajes funcionales emplean una lista enlazada individualmente (una lista de "contras") como sus tipos de lista más fundamentales. Los ejemplos incluyen Common Lisp, Haskell y F #. Esto es diferente a los idiomas principales, donde los tipos de listas nativas son...
Se puede usar una lista vinculada cuando desee insertar y eliminar elementos de forma económica y cuando no importa que los elementos no estén uno al lado del otro en la memoria. Esto es muy abstracto y me gustaría una explicación concreta de por qué debería usarse una lista vinculada en lugar de...
Mi entendimiento... Ventajas: Insertar al final es O (1) en lugar de O (N). Si la lista es una Lista Doblemente Vinculada, entonces eliminar del final también es O (1) en lugar de O (N). Desventaja: Ocupa una cantidad trivial de memoria adicional: 4-8 bytes . El implementador tiene que hacer...