>Oh hell..
Would you like my double linked list library? That would save you a lot of work.

[edit]It's in C though, for C++ the std::list would be way better.[/edit]