diff -r 000000000000 -r 89d6a7a84779 Symbian3/SDK/Source/GUID-6006AAB0-B319-546F-8D79-E2D4887A1E72.dita --- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/Symbian3/SDK/Source/GUID-6006AAB0-B319-546F-8D79-E2D4887A1E72.dita Thu Jan 21 18:18:20 2010 +0000 @@ -0,0 +1,35 @@ + + + + + +Singly +linked listsA singly linked list is one where each element points forwards +to the next element. +

Unlike a doubly linked list, elements do not point back to the previous +element. The list has an anchor point which points forwards to the first element +and also has a pointer to the last element.

+

Anchor points are always referred to as headers.

+

A singly linked list is useful for maintaining a non-circular queue of +items; for example, a stack.

+ +Singly linked list + + +

Singly linked lists involve the creation and use of the classes:

+ +

In practice, these classes are almost always used as components of other +classes.

+
\ No newline at end of file