Acho que a última vez que implementei uma lista ligada diretamente em C e apliquei em um produto foi há uns 20 anos.
Na época, o produto que eu estava fazendo era um editor de cenários de URA de voz, com visual parecido com o Visio, e lembro que, quando conectávamos os componentes, aquilo era armazenado em uma lista ligada e navegávamos para frente e para trás. Para essa estrutura, praticamente não havia muita alternativa além de uma lista duplamente ligada..
Enfim, como disse o Antirez, eu também voto na ideia de que ela é expansível e útil.
3 comentários
Acho que a última vez que implementei uma lista ligada diretamente em C e apliquei em um produto foi há uns 20 anos.
Na época, o produto que eu estava fazendo era um editor de cenários de URA de voz, com visual parecido com o Visio, e lembro que, quando conectávamos os componentes, aquilo era armazenado em uma lista ligada e navegávamos para frente e para trás. Para essa estrutura, praticamente não havia muita alternativa além de uma lista duplamente ligada..
Enfim, como disse o Antirez, eu também voto na ideia de que ela é expansível e útil.
Não colocaram o link do post no Twitter que deu origem a este texto, então não sei exatamente qual é, mas imagino que seja algo parecido com este aqui.
Why Writing a Linked List in (safe) Rust is So Damned Hard
Também dá para ver no tutorial abaixo como é difícil implementar corretamente uma linked list em Rust.
https://rust-unofficial.github.io/too-many-lists/