Creo que la última vez que implementé una lista enlazada directamente en C y la apliqué en un producto fue hace unos 20 años.
En ese momento, el producto que estábamos haciendo era un editor de escenarios de ARS de voz, parecido a Visio, y recuerdo que cuando conectabas cada componente se guardaba eso en una lista enlazada y luego te movías hacia adelante y hacia atrás. Para esa estructura, realmente no había muchas alternativas aparte de una lista doblemente enlazada...
En fin, como dice Antirez, yo también voto por la idea de que es algo extensible y útil.
3 comentarios
Creo que la última vez que implementé una lista enlazada directamente en C y la apliqué en un producto fue hace unos 20 años.
En ese momento, el producto que estábamos haciendo era un editor de escenarios de ARS de voz, parecido a Visio, y recuerdo que cuando conectabas cada componente se guardaba eso en una lista enlazada y luego te movías hacia adelante y hacia atrás. Para esa estructura, realmente no había muchas alternativas aparte de una lista doblemente enlazada...
En fin, como dice Antirez, yo también voto por la idea de que es algo extensible y útil.
No puso el enlace al tuit que dio origen a este texto, así que no sé exactamente cuál era, pero probablemente era algo parecido a esto.
Why Writing a Linked List in (safe) Rust is So Damned Hard
También se puede comprobar en el siguiente tutorial que implementar correctamente una linked list en Rust es un problema difícil.
https://rust-unofficial.github.io/too-many-lists/