Learning Rust with Linked Lists

I’m starting my journey of deep diving into Rust using the Too Many Lists guide, documenting it along the way.

There are 7 chapters in this guide:

1. A Bad Stack

2. An Ok Stack

3. A Persistent Stack

4. A Bad Safe Deque

5. An Ok Unsafe Queue

6. A Production Unsafe Deque

7. A Bunch of Silly Lists

These are some of the things that I’m looking forward to learning from this whole thing:

1. Understanding when to use these types: Box, Rc, Arc, *const, *mut, NonNull, etc.

2. Ownership, borrowing, inherited mutability, interior mutability, etc.

3. Unsafe Rust: Raw dogging pointers, stacked borrows, UnsafeCell, variance, etc.

This is a precursor to my next mini-project which is to implement an in-memory B-Tree in Rust. Ultimately, I’m working towards building a toy database engine from scratch, inspired by SQLite.