Single linked list is easy to implement in safe Rust. Double linked list is the single linked list with additional pointer (instead of reference) back to parent node.

Pointers are unsafe, so use "unsafe" keyword when dereferencing them.