data structure

what is the use of double link list in real time.
As you know a linked list is like an array but created for run-time size and offers the flexibly to add and remove the nodes.

In the process, to traverse a list back and forth, doubly linked list is created.
For example, if you want to print the data/nodes in reverse order starting from bottom to top, in which case your "next" pointer would not be so helpful.
Simple, just to offer a flexibility of traversing back and forth.

Good luck :)

Last edited on
Topic archived. No new replies allowed.