/src/List.hpp

//------------------------------------//

//

// List.hpp

//

// Author: ayufan (ayufan[at]o2.pl)

// Project: ayuine2

// Date: 2006-9-2

//

//------------------------------------//



#pragma once



namespace ayuine

{

	template<typename Type>

	class List

	{

		ValueType(List<Type>, 0);



		// Fields

	public:

		Type*					Object;

		List<Type>*		Next;

		List<Type>*		Prev;



		// Constructor

	public:

		List(Type *object) {

			// Ustaw domyœln¹ listê

			Object = object;

			Next = this;

			Prev = this;

		}



		// Destructor

	public:

		~List() {

			// Odepnij listê

			unlink();

		}



		// Properties

	public:

		bool empty() const {

			return Next == Prev;

		}

		u32 count() const {

			u32 index = 0;

			for(List<Type>* curr = Next; curr != this; curr = curr->Next) {

				index++;

			}

			return index;

		}



		// Methods

	public:

		void linkFront(List<Type> &list) {

			// Podepnij listê z przodu

			Next = list.Next;

			Prev = &list;



			// Uaktualnij wskaŸniki

			Next->Prev = this;

			Prev->Next = this;

		}

		void linkBack(List<Type> &list) {

			// Podepnij listê z ty³u

			Prev = list.Prev;

			Next = &list;



			// Uaktualnij wskaŸniki

			Next->Prev = this;

			Prev->Next = this;

		}

		void unlink() {

			Assert(Next);

			Assert(Prev);



			// Odepnij listê

			Next->Prev = Prev;

			Prev->Next = Next;



			// Ustaw wartoœci domyœlne

			Next = this;

			Prev = this;

		}

	};

};