3 ms·
Nobody mentioned that the Rust std has a doubly linked list in it? [1] It uses shared pointers to reference other nodes in the sequence. [1] https://doc.rust-
by zanny 9y ago
Nobody mentioned that the Rust std has a doubly linked list in it? [1]
It uses shared pointers to reference other nodes in the sequence.
[1] https://doc.rust-lang.org/src/alloc/linked_list.rs.html#46-51 https://doc.rust-lang.org/src/alloc/linked_list.rs.html#46-5...
- rusbus 9y agoTragically, this doesn't solve one of the only reasons to use a linked-list: constant insertion in the middle.