I'd say C is actually a pretty good choice for an educational project like this. Having to write out all of your data structures by hand and manage your memory

I'd say C is actually a pretty good choice for an educational project like this. Having to write out all of your data structures by hand and manage your memory manually is a good learning experience, and since you're not writing serious production code, you don't have to worry too much about making mistakes.