If I'm writing my own data structures then why am I using Rust
If you cannot write a simple data structure, you can ask/hire a senior developer to do it for you. In it current shape, Rust good for seniors, but a bit hostile against newbies, like C++, TypeScript, etc.