Módulo : xylist.h

Desc : Declara templates _list_elem, XYListIterator e XYList.
Autores : Renato Borges e Paulo Mattos.
Data : 15 fev 96.

Elemento da lista

template <class T> struct _list_elem

Atributos

   _list_elem<T>* next;
   T* data;

Construtor

   _list_elem (T* d, _list_elem<T>* n)

Cria uma lista de tipos template

template <class T> class XYList

Construtores e Destrutor

Cria lista vazia

   XYList ()

Destrutor desaloca lista

   ~XYList ()

Reseta lista

   void Reset ()

Insere elemento no inicio

   int insert (T* d)

Insere elemento no inicio

   int insertBegin (T* d)

Insere elemento no final

   int insertEnd (T* d)

Remove elemento da lista

   int remove(T* d)

Remove todos os elementos da lista

   void removeAll(void)

Iterator p/ lista tipo template

template <class T> class XYListIterator

Construtor

Constroi iterator baseado em uma lista

   XYListIterator(const XYList<T>* l)

Volta ao inicio da lista

   void Reset ()

Próximo elemento da lista

   T* Next ()

Testa se lista chegou ao fim

   int End ()

Retorna elemento i da lista [0 a N-1]

   T* operator [](int n)

Verifica se elemento pertence a lista

   bool Contains (const T *d)