Why do we want to "doubly" link up the elements within the list?
I just wonder because I cannot get any idea about the use of it.
And, furthermore, for a normal singly linked list, when we dump it to screen, we usually do it in the first in last out manner (the easiest way). How can we do the reverse?
That is, how can we dump the elements to the screen in a First in First out manner?
I found it rather difficult, because the pointers in the singly linked list always point to the "next element" rather than the "previous element". How can I do it?
Please help~ Thanks very much!