what is multi linkedlist and how to implment it?
same as a linked list, except that instead of only having a next node, you have a prev node as well.
You can use the STL <list>, which is a double linked list, (you can fwds and bkwds through the list).
Google C++ list example