Hello.
This task is very similar to an exercise I completed in a data structures course required to earn my CS degree.
I'm supremely confident I can produce a flawless implementation for you.
Please feel free to reach out if you have any questions for me.