Figure C.3 Doubly linked list layout—logically and in memory.Item 1 DataMemory
Item 1 Next PointerItem 2 Data
Item 2 Next PointerItem 3 Data
Item 3 Next PointerIn Memory – Arbitrary OrderLogical ArrangementItem 1Item 2Item 3Item 2 Previous PointerItem 1 Previous Pointer Item 3 Previous PointerDeciphering Program Data 55323_574817 appc.qxd 3/16/05 8:45 PM Page 553