does anybody have a general template for a doubly linked list in c++ .. i have some code for a singly linked list which im trying to create the doubly linked list from and i literally dont know where to start ...

if i have a template i think i would have a better idea

thanks

The only difference between a doubly linked list and a singularly linked list is that the singularly linked list has a "next" pointer and the doubly linked list has a "next" and a "prev" pointer, which points to the previous element in the list.

If the list is "circular," then the list will have a "first" and "last" whereby the "prev" in "first" points to "last" and the "next" in "last" points to "first."


:davis: