The header of a linked list needs to know the type of data for each list element, and where in each element the pointer to the next element can be found.
In order to construct a header, two important pieces of information are needed:
the type of object which forms the elements.
the offset of the link object from the start of the element.
To create a header for a singly linked list of CMyClass elements, defined as:
construct a TSglQue as follows:
The TSglQue class takes a class template parameter which defines the type of object which is to form an element of the list. In this example, objects of type CMyClass form the elements of the list.
The _FOFF macro (i.e. the "field offset" macro) calculates the offset of the component link object within the element. In this example, the required value is the offset of the iSlink data member from the start of CMyClass .
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.