Yeah, but Rust just proves the point here that (doubly) linked lists a) are surprisingly nontrivial to get right, b) have almost no practical uses, and c) ar

Yeah, but Rust just proves the point here that (doubly) linked lists a) are surprisingly nontrivial to get right, b) have almost no practical uses, and c) are only taught because they're conceptually nice and demonstrate pointers and O(1) vs O(n) tradeoffs. Note that safe Rust has no problems with singly-linked lists or in general any directed tree structure.