> shouldn't Rust feel some urgency to provide something like simple-to-use common data structures without pain

You can already find most useful data structures in the standard library, including a doubly linked list. (Which probably doesn't even count as a useful one).