Two Way List, Importance of Two Way List with Example

What is a two way list?

A two way list is a linear collection of data elements, called nodes, where each node N is divided into three parts:- information field, Forward link- which points to the next node and Backward link-which points to the previous node.

Why Two Way List is important?

The importance of a two way list is that, a two way list and a circular header list may be combined into a two way circular header list as the figure below. The list is circular because the two end nodes point back to the header node.

Thanks for following us. Please comment for further information.