lout::container::untyped::List Class Reference

A single-linked list. More...

#include <container.hh>

List of all members.

Classes
class	ListIterator
struct	Node
Public Member Functions
	List (bool ownerOfObjects)
	~List ()
void	clear ()
void	append (object::Object *element)
bool	removeRef (object::Object *element)
bool	remove (object::Object *element)
bool	detachRef (object::Object *element)
int	size ()
bool	isEmpty ()
object::Object *	getFirst ()
object::Object *	getLast ()
Protected Member Functions
AbstractIterator *	createIterator ()
Private Member Functions
bool	remove0 (object::Object *element, bool compare, bool doNotDeleteAtAll)
Private Attributes
Node *	first
Node *	last
bool	ownerOfObjects
int	numElements
Friends
class	ListIterator

---

Detailed Description

A single-linked list.

---

Constructor & Destructor Documentation

lout::container::untyped::List::List

(

bool

ownerOfObjects

)

References first, last, and numElements.

lout::container::untyped::List::~List

(

)

References clear().

---

Member Function Documentation

void lout::container::untyped::List::append

(

object::Object *

element

)

References first, last, lout::container::untyped::List::Node::next, numElements, and lout::container::untyped::List::Node::object.

void lout::container::untyped::List::clear

(

)

References first, last, lout::container::untyped::List::Node::next, numElements, lout::container::untyped::List::Node::object, and ownerOfObjects.

Referenced by ~List().

Collection0::AbstractIterator * lout::container::untyped::List::createIterator

(

)

[protected, virtual]

Implements lout::container::untyped::Collection0.

References first, and ListIterator.

bool lout::container::untyped::List::detachRef

(

object::Object *

element

)

[inline]

References remove0().

object::Object* lout::container::untyped::List::getFirst

(

)

[inline]

References first, and lout::container::untyped::List::Node::object.

object::Object* lout::container::untyped::List::getLast

(

)

[inline]

References last, and lout::container::untyped::List::Node::object.

bool lout::container::untyped::List::isEmpty

(

)

[inline]

References numElements.

bool lout::container::untyped::List::remove

(

object::Object *

element

)

[inline]

References remove0().

bool lout::container::untyped::List::remove0	(	object::Object *	element,
		bool	compare,
		bool	doNotDeleteAtAll
	)			[private]

References lout::object::Object::equals(), first, last, lout::container::untyped::List::Node::next, numElements, lout::container::untyped::List::Node::object, and ownerOfObjects.

Referenced by detachRef(), remove(), and removeRef().

bool lout::container::untyped::List::removeRef

(

object::Object *

element

)

[inline]

References remove0().

int lout::container::untyped::List::size

(

)

[inline]

References numElements.

---

Friends And Related Function Documentation

friend class ListIterator [friend]

Referenced by createIterator().

---

Member Data Documentation

Node* lout::container::untyped::List::first [private]

Referenced by append(), clear(), createIterator(), getFirst(), List(), and remove0().

Node * lout::container::untyped::List::last [private]

Referenced by append(), clear(), getLast(), List(), and remove0().

int lout::container::untyped::List::numElements [private]

Referenced by append(), clear(), isEmpty(), List(), remove0(), and size().

bool lout::container::untyped::List::ownerOfObjects [private]

Referenced by clear(), and remove0().

---

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

• lout/container.hh
• lout/container.cc