DREAM::LinkedListNode< item_type > Class Template Reference

Struct for one element in the LinkedList. More...

#include <LinkedList.h>

List of all members.

Public Member Functions
	LinkedListNode (item_type item, LinkedListNode< item_type > *left=NULL)
	Constructor.
	~LinkedListNode ()
	Destructor.
item_type	item ()
	Returns the item of the node.
const item_type	item () const
	Returns the item of the node.
void	item (item_type the_item)
	Sets the item of the node.
void	left (LinkedListNode< item_type > *node_ptr)
	Sets the left child of the node.
void	right (LinkedListNode< item_type > *node_ptr)
	Sets the right child of the node.
LinkedListNode< item_type > &	operator= (LinkedListNode< item_type > &node)
	Assignment operator.
Protected Member Functions
LinkedListNode< item_type > *	iter_next ()
	++ operator.
LinkedListNode< item_type > *	iter_previous ()
	-- operator.
const LinkedListNode< item_type > *	iter_next () const
	++ operator.
const LinkedListNode< item_type > *	iter_previous () const
	-- operator.
Protected Attributes
LinkedListNode< item_type > *	left_
	The left child of the node.
LinkedListNode< item_type > *	right_
	The right child of the node.
item_type	item_
	The item of the node.
Friends
class	Iterator< LinkedListNode< item_type > >
	Allow iterators to manipulate protected members.
class	Const_Iterator< LinkedListNode< item_type > >
	Allow iterators to manipulate protected members.
class	LinkedList< item_type >
	Allow LinkedList to manipulate protected members.

---

Detailed Description

template<class item_type>
class DREAM::LinkedListNode< item_type >

Struct for one element in the LinkedList.

Definition at line 74 of file LinkedList.h.

---

Constructor & Destructor Documentation

template<class item_type>

DREAM::LinkedListNode< item_type >::LinkedListNode	(	item_type	item,
		LinkedListNode< item_type > *	left = NULL
	)

Constructor.

Definition at line 66 of file LinkedList.cpp.

template<class item_type>

DREAM::LinkedListNode< item_type >::~LinkedListNode

(

)

Destructor.

Definition at line 72 of file LinkedList.cpp.

---

Member Function Documentation

template<class item_type>

LinkedListNode< item_type > * DREAM::LinkedListNode< item_type >::iter_next

(

)

[inline, protected]

++ operator.

This operator does not actually change the node's value and should only be used from within Iterators.

Definition at line 118 of file LinkedList.cpp.

Referenced by DREAM::LinkedList< item_type >::push_back().

template<class item_type>

LinkedListNode< item_type > * DREAM::LinkedListNode< item_type >::iter_previous

(

)

[inline, protected]

-- operator.

This operator does not actually change the node's value and should only be used from within Iterators.

Definition at line 124 of file LinkedList.cpp.

template<class item_type>

const LinkedListNode< item_type > * DREAM::LinkedListNode< item_type >::iter_next

(

)

const [inline, protected]

++ operator.

This operator does not actually change the node's value and should only be used from within Iterators.

Definition at line 130 of file LinkedList.cpp.

template<class item_type>

const LinkedListNode< item_type > * DREAM::LinkedListNode< item_type >::iter_previous

(

)

const [inline, protected]

-- operator.

This operator does not actually change the node's value and should only be used from within Iterators.

Definition at line 136 of file LinkedList.cpp.

template<class item_type>

item_type DREAM::LinkedListNode< item_type >::item

(

)

[inline]

Returns the item of the node.

Definition at line 79 of file LinkedList.cpp.

template<class item_type>

const item_type DREAM::LinkedListNode< item_type >::item

(

)

const [inline]

Returns the item of the node.

Definition at line 85 of file LinkedList.cpp.

template<class item_type>

void DREAM::LinkedListNode< item_type >::item

(

item_type

the_item

)

[inline]

Sets the item of the node.

Definition at line 91 of file LinkedList.cpp.

template<class item_type>

void DREAM::LinkedListNode< item_type >::left

(

LinkedListNode< item_type > *

node_ptr

)

[inline]

Sets the left child of the node.

Definition at line 97 of file LinkedList.cpp.

template<class item_type>

void DREAM::LinkedListNode< item_type >::right

(

LinkedListNode< item_type > *

node_ptr

)

[inline]

Sets the right child of the node.

Definition at line 103 of file LinkedList.cpp.

template<class item_type>

LinkedListNode< item_type > & DREAM::LinkedListNode< item_type >::operator=

(

LinkedListNode< item_type > &

node

)

Assignment operator.

Definition at line 109 of file LinkedList.cpp.

---

Friends And Related Function Documentation

template<class item_type>

friend class Iterator< LinkedListNode< item_type > > [friend]

Allow iterators to manipulate protected members.

Definition at line 133 of file LinkedList.h.

template<class item_type>

friend class Const_Iterator< LinkedListNode< item_type > > [friend]

Allow iterators to manipulate protected members.

Definition at line 136 of file LinkedList.h.

template<class item_type>

friend class LinkedList< item_type > [friend]

Allow LinkedList to manipulate protected members.

Definition at line 139 of file LinkedList.h.

---

Member Data Documentation

template<class item_type>

LinkedListNode<item_type>* DREAM::LinkedListNode< item_type >::left_ [protected]

The left child of the node.

Definition at line 99 of file LinkedList.h.

Referenced by DREAM::LinkedList< item_type >::erase().

template<class item_type>

LinkedListNode<item_type>* DREAM::LinkedListNode< item_type >::right_ [protected]

The right child of the node.

Definition at line 102 of file LinkedList.h.

template<class item_type>

item_type DREAM::LinkedListNode< item_type >::item_ [protected]

The item of the node.

Definition at line 105 of file LinkedList.h.

---

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

• src/datastructures/LinkedList.h
• src/datastructures/LinkedList.cpp

---