A 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 lists involve the creation and use of the classes:
In practice, these classes are almost always used as components of other classes.
Copyright ©2010 Nokia Corporation and/or its subsidiary(-ies).
All rights reserved. Unless otherwise stated, these materials are provided under the terms of the Eclipse Public License v1.0.