A safe, instructive, but rather impractical implementation of a doubly-linked list.
Tag: rust
Rust Dust is my notes as I am learning Rust by implementing various common data structures. We start with a singly linked list, which supports pushing onto the head and popping off the head — a stack. It is significantly easier than a doubly linked list because each list node is pointed to by exactly one owner.