|
1 <?xml version="1.0" encoding="utf-8"?> |
|
2 <!-- Copyright (c) 2007-2010 Nokia Corporation and/or its subsidiary(-ies) All rights reserved. --> |
|
3 <!-- This component and the accompanying materials are made available under the terms of the License |
|
4 "Eclipse Public License v1.0" which accompanies this distribution, |
|
5 and is available at the URL "http://www.eclipse.org/legal/epl-v10.html". --> |
|
6 <!-- Initial Contributors: |
|
7 Nokia Corporation - initial contribution. |
|
8 Contributors: |
|
9 --> |
|
10 <!DOCTYPE concept |
|
11 PUBLIC "-//OASIS//DTD DITA Concept//EN" "concept.dtd"> |
|
12 <concept id="GUID-F765C7EB-A8C6-50C0-B350-85BE04C8984F" xml:lang="en"><title>Doubly |
|
13 linked lists</title><shortdesc>This document is a introduction to doubly linked lists.</shortdesc><prolog><metadata><keywords/></metadata></prolog><conbody> |
|
14 <p>A doubly linked list is one where each element has pointers forwards to |
|
15 the next element and backwards to the previous element. The list is circular |
|
16 - the last element points forwards to an anchor point, and the anchor point |
|
17 points back to the last element. </p> |
|
18 <p>Anchor points are always referred to as <i>headers</i>.</p> |
|
19 <p>A doubly linked list is useful for maintaining a circular queue of items.</p> |
|
20 <fig id="GUID-1D25A6C6-B294-554E-9EDD-20F8BA05FB07"> |
|
21 <image href="GUID-B0391618-0681-5E4E-94BE-C0E24B862AEF_d0e305520_href.png" placement="inline"/> |
|
22 </fig> |
|
23 <p>Doubly linked lists involve the creation and use of the classes:</p> |
|
24 <ul> |
|
25 <li id="GUID-68B5EDB3-EE3B-5186-9F79-CE1F307B8DA1"><p><codeph>TDblQueLink</codeph> </p> </li> |
|
26 <li id="GUID-5F281C65-DD6E-5862-A465-C11D8A515CFA"><p><codeph>TDblQue<class |
|
27 T></codeph> </p> </li> |
|
28 <li id="GUID-7A9DD0CC-4F91-5C24-85FE-D91696257A5C"><p><codeph>TDblQueIter<class |
|
29 T</codeph> </p> </li> |
|
30 </ul> |
|
31 <p>In practice, these classes are almost always used as components of other |
|
32 classes.</p> |
|
33 </conbody></concept> |