C# 0 The Complete Reference

PART II

C h a p t e r   2 4 :  

C o l l e c t i o n s ,   E n u m e r a t o r s ,   a n d   I t e r a t o r s    

787

Perhaps the most important thing to notice in this program is that the list is traversed in 

both the forward and backward direction by following the links provided by the 

Next

 and 

Previous

 properties. The bidirectional property of doubly linked lists is especially important 

in applications such as databases in which the ability to move efficiently through the list in 

both directions is often necessary.

The Dictionary Class

The

Dictionary

 class stores key/value pairs. In a dictionary, values are accessed 

through their keys. In this regard, it is similar to the non-generic 

Hashtable

 class. 

Dictionary

 implements