Data Structures Book or Resource for Rust?


#1

A friend of mine (and I as well) want to learn more about the way you can implement the basic, college course-kind of data structures in Rust. Is there a resource on that?

Second, and this comes from playing with a doubly linked list: do you have to always use unsafe to implement them? If so, why? Is there a theoretical reason why data structures would need unsafety? Be as abstract as you’d like, that’s what I’m asking for :smile:.

Bonus Question: do you think we could replace the already-in-place course at our uni? It uses C currently.


#2

I don’t know about a course on data structures in general in rust, but Learning Rust With Entirely Too Many Linked Lists is an excellent read on the topics of learning rust, linked lists, and unsafety.


#3

Another good one from the same author: http://cglab.ca/~abeinges/blah/rust-btree-case/