sl@0: /*
sl@0: * Copyright (c) 1997-2009 Nokia Corporation and/or its subsidiary(-ies).
sl@0: * All rights reserved.
sl@0: * This component and the accompanying materials are made available
sl@0: * under the terms of "Eclipse Public License v1.0"
sl@0: * which accompanies this distribution, and is available
sl@0: * at the URL "http://www.eclipse.org/legal/epl-v10.html".
sl@0: *
sl@0: * Initial Contributors:
sl@0: * Nokia Corporation - initial contribution.
sl@0: *
sl@0: * Contributors:
sl@0: *
sl@0: * Description: 
sl@0: * Header LST.H
sl@0: *
sl@0: */
sl@0: 
sl@0: 
sl@0: #ifndef __LST_H__
sl@0: #define __LST_H__
sl@0: 
sl@0: template <class T>
sl@0: class Link
sl@0: /**
sl@0: @publishedAll
sl@0: WARNING: Class for internal use ONLY.  Compatibility is not guaranteed in future releases.
sl@0: */
sl@0: 	{
sl@0: public:
sl@0: 	inline Link();
sl@0: 	inline Link(T aT);
sl@0: public:
sl@0: 	Link* iNext;
sl@0: 	T iT;
sl@0: 	};
sl@0: 
sl@0: template <class T>
sl@0: class List
sl@0: /**
sl@0: @publishedAll
sl@0: WARNING: Class for internal use ONLY.  Compatibility is not guaranteed in future releases.
sl@0: */
sl@0: 	{
sl@0: public:
sl@0: 	inline List();
sl@0: 	inline int Size() const;
sl@0: 	inline T& operator [] (const int aNum) const;
sl@0: 	inline void Add(T aT);
sl@0: 	virtual void Externalize(ostream& out) = 0;
sl@0: 	inline void Destroy();
sl@0: 	inline ~List();
sl@0: private:
sl@0: 	Link<T> *iFirst;
sl@0: 	};
sl@0: 
sl@0: template <class T> 
sl@0: class ObjectList : public List<T>
sl@0: /**
sl@0: List of object pointers
sl@0: @publishedAll
sl@0: WARNING: Class for internal use ONLY.  Compatibility is not guaranteed in future releases.
sl@0: */	
sl@0: 	{
sl@0: public:
sl@0: 	inline virtual void Externalize(ostream& out);
sl@0: 	inline void Destroy();
sl@0: 	};
sl@0: 
sl@0: template <class T> inline Link<T>::Link()
sl@0: 	{
sl@0: 	iNext = NULL;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline Link<T>::Link(T aT)
sl@0: 	{
sl@0: 	iT = aT;
sl@0: 	iNext = NULL;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline List<T>::List()
sl@0: 	{
sl@0: 	iFirst = NULL;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline int List<T>::Size() const
sl@0: 	{
sl@0: 	int size = 0;
sl@0: 	Link<T>* link = iFirst;
sl@0: 	while (link != NULL)
sl@0: 		{
sl@0: 		link = link->iNext;
sl@0: 		size++;
sl@0: 		}
sl@0: 	return size;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline T& List<T>::operator [] (const int aNum) const
sl@0: 	{
sl@0: 	int num = 0;
sl@0: 	Link<T>* link = iFirst;
sl@0: 	while (num != aNum)
sl@0: 		{
sl@0: 		link = link->iNext;
sl@0: 		num++;
sl@0: 		}
sl@0: 	return link->iT;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline void List<T>::Add(T aT)
sl@0: 	{
sl@0: 	Link<T>* link;
sl@0: 	if (iFirst == NULL)
sl@0: 		iFirst = new Link<T>(aT);
sl@0: 	else
sl@0: 		{
sl@0: 		link = iFirst;
sl@0: 		while (link->iNext != NULL)
sl@0: 			link = link->iNext; 
sl@0: 		link->iNext = new Link<T>(aT);
sl@0: 		}
sl@0: 	}
sl@0: 
sl@0: template <class T> inline void List<T>::Destroy()
sl@0: 	{
sl@0: 	Link<T>* link = iFirst;
sl@0: 	Link<T>* next;
sl@0: 	while (link != NULL)
sl@0: 		{
sl@0: 		next = link->iNext;
sl@0: 		delete link;
sl@0: 		link = next;
sl@0: 		}
sl@0: 	iFirst = NULL;
sl@0: 	}
sl@0: 
sl@0: template <class T> inline List<T>::~List (void)
sl@0: 	{
sl@0: 	Destroy();
sl@0: 	}
sl@0: 
sl@0: template <class T> inline void ObjectList<T>::Externalize(ostream& out)
sl@0: 	{
sl@0: 	int32 size = List<T>::Size();
sl@0: 	int32 i;
sl@0: 	out.write ((char*) &size, sizeof(size));
sl@0: 	for (i = 0; i < size; i++)
sl@0: 		(*this)[i]->Externalize(out);
sl@0: 	}
sl@0: 
sl@0: template <class T> inline void ObjectList<T>::Destroy()
sl@0: 	{
sl@0: 	int size = List<T>::Size();
sl@0: 	int i;
sl@0: 	for (i = 0; i < size; i++)
sl@0: 		delete (*this)[i];
sl@0: 	List<T>::Destroy();
sl@0: 	}
sl@0: 
sl@0: #endif