This is a linked list implementation in Rust with some bells and whistles made for training purposes:
- A
Cons
struct that resembles thehead | tail
consing/pattern matching in languages such as Lisp or Haskell - A
linked_list!
macro for quickly creating a pre-filled list - Iterators
Inspired by the Too many linked lists book.
Internal implementation uses raw pointers for jumping around nodes to work around Rust's strict lifetime constraints.