CList< Item > Class Template Reference

#include <list.h>

Collaboration diagram for CList< Item >:

Public Member Functions
	CList ()
	~CList ()
CList &	operator= (CList &)
CIterator< Item > *	CreateIterator () const
LONG	Count () const
Item &	Get (const LONG index) const
VOID	Insert (Item &element)
VOID	Remove (Item &element)
VOID	RemoveAll ()
CListNode *	GetHeader () const
CListNode *	GetTrailer () const

Private Member Functions
CListNode *	Search (Item &element) const

Private Attributes
LONG	NodeCount
CListNode *	Header
CListNode *	Trailer

Detailed Description

template<class Item>
class CList< Item >

Definition at line 34 of file list.h.

Constructor & Destructor Documentation

CList()

template<class Item >

CList< Item >::CList

Definition at line 73 of file list.h.

{
    // Create dummy nodes
    Trailer = new CListNode;
    Header = new CListNode;
    Header->SetNext(Trailer);
    Trailer->SetPrev(Header);
}

~CList()

template<class Item >

CList< Item >::~CList

Definition at line 84 of file list.h.

{
    RemoveAll();
    delete Trailer;
    delete Header;
}

Member Function Documentation

Count()

template<class Item >

LONG CList< Item >::Count

Definition at line 100 of file list.h.

{
    return NodeCount;
}

CreateIterator()

template<class Item >

CIterator< Item > * CList< Item >::CreateIterator

Definition at line 93 of file list.h.

{
    return new CListIterator<Item>((CList<Item> *) this);
}

Referenced by CConfig::Clear(), and CHttpClient::ProcessRequest().

Get()

template<class Item >

Item & CList< Item >::Get

(

const LONG

index

)

const

Definition at line 107 of file list.h.

{
    CListNode *node;
 
    if ((index < 0) || (index >= NodeCount))
        return NULL;
 
    node = Header;
    for (int i = 0; i <= index; i++)
        node = node->GetNext();
 
    return (Item *) node->GetElement();
}

GetHeader()

template<class Item >

CListNode * CList< Item >::GetHeader

Definition at line 168 of file list.h.

{
    return Header;
}

GetTrailer()

template<class Item >

CListNode * CList< Item >::GetTrailer

Definition at line 175 of file list.h.

{
    return Trailer;
}

Insert()

template<class Item >

VOID CList< Item >::Insert

(

Item &

element

)

Definition at line 123 of file list.h.

{
    CListNode *node;
 
    node = new CListNode((PVOID)element, Trailer, Trailer->GetPrev());
    Trailer->GetPrev()->SetNext(node);
    Trailer->SetPrev(node);
    NodeCount++;
}

Referenced by CConfig::Default().

operator=()

template<class Item >

CList & CList< Item >::operator=

(

CList< Item > &

)

Remove()

template<class Item >

VOID CList< Item >::Remove

(

Item &

element

)

Definition at line 135 of file list.h.

{
    CListNode *node;
 
    node = Search(element);
    if (node != NULL) {
        node->GetPrev()->SetNext(node->GetNext());
        node->GetNext()->SetPrev(node->GetPrev());
        NodeCount--;
        delete node;
    }
}

RemoveAll()

template<class Item >

VOID CList< Item >::RemoveAll

Definition at line 150 of file list.h.

{
    CListNode *node;
    CListNode *tmp;
 
    node = Header->GetNext();
    while (node != Trailer) {
        tmp = node->GetNext();
        delete node;
        node = tmp;
    }
    Header->SetNext(Trailer);
    Trailer->SetPrev(Header);
    NodeCount = 0;
}

Referenced by CConfig::Reset().

Search()

template<class Item >

CListNode * CList< Item >::Search ( Item &  element ) const

private

Definition at line 182 of file list.h.

{
    CListNode *node;
 
    node = Header;
    while (((node = node->GetNext()) != Trailer) && (node->GetElement() != element));
    if (node != Trailer)
        return node;
    else
        return NULL;
}

Member Data Documentation

Header

template<class Item >

CListNode* CList< Item >::Header

private

Definition at line 53 of file list.h.

NodeCount

template<class Item >

LONG CList< Item >::NodeCount

private

Definition at line 52 of file list.h.

Trailer

template<class Item >

CListNode* CList< Item >::Trailer

private

Definition at line 54 of file list.h.

---

The documentation for this class was generated from the following file:

• modules/rosapps/applications/net/roshttpd/include/list.h