marti_data_structures::LinkedList< T > Class Template Reference

#include <linked_list.h>

List of all members.

Classes
struct	ctr
Public Member Functions
void	add (T &newElem)
void	addCopy (const T &newElem)
void	CropList (int i)
void	initialize ()
void	insertAt (T &newElem, int i)
void	insertCopyAt (const T &newElem, int i)
	LinkedList ()
	LinkedList (const LinkedList< T > &src)
LinkedList< T > &	operator= (const LinkedList< T > &src)
void	remove (int i)
T *	ReturnElement (int i)
int	size ()
	~LinkedList ()
Private Member Functions
void	addInPosition (T *elem, int i)
void	addToTail (T *newElem)
ctr *	alloc_elem (T *elem)
void	CopyList (const LinkedList< T > &src, LinkedList< T > &dest)
void	CreateNewLinkedList (T *firstElement)
ctr *	get (int i)
void	release_elem (ctr *elem)
void	remove (ctr *node)
Private Attributes
ctr *	HEAD
int	NumElements
ctr *	TAIL
ctr *	temp

---

Detailed Description

template<class T>
class marti_data_structures::LinkedList< T >

Definition at line 40 of file linked_list.h.

---

Constructor & Destructor Documentation

template<class T>

marti_data_structures::LinkedList< T >::LinkedList

(

)

[inline]

Definition at line 44 of file linked_list.h.

template<class T>

marti_data_structures::LinkedList< T >::LinkedList

(

const LinkedList< T > &

src

)

[inline]

Definition at line 50 of file linked_list.h.

template<class T>

marti_data_structures::LinkedList< T >::~LinkedList

(

)

[inline]

Definition at line 56 of file linked_list.h.

---

Member Function Documentation

template<class T>

void marti_data_structures::LinkedList< T >::add

(

T &

newElem

)

[inline]

Definition at line 90 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::addCopy

(

const T &

newElem

)

[inline]

Definition at line 102 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::addInPosition	(	T *	elem,
		int	i
	)		[inline, private]

Definition at line 190 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::addToTail

(

T *

newElem

)

[inline, private]

Definition at line 180 of file linked_list.h.

template<class T>

ctr* marti_data_structures::LinkedList< T >::alloc_elem

(

T *

elem

)

[inline, private]

Definition at line 215 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::CopyList	(	const LinkedList< T > &	src,
		LinkedList< T > &	dest
	)		[inline, private]

Definition at line 273 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::CreateNewLinkedList

(

T *

firstElement

)

[inline, private]

Definition at line 170 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::CropList

(

int

i

)

[inline]

Definition at line 149 of file linked_list.h.

template<class T>

ctr* marti_data_structures::LinkedList< T >::get

(

int

i

)

[inline, private]

Definition at line 228 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::initialize

(

)

[inline]

Definition at line 74 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::insertAt	(	T &	newElem,
		int	i
	)		[inline]

Definition at line 112 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::insertCopyAt	(	const T &	newElem,
		int	i
	)		[inline]

Definition at line 117 of file linked_list.h.

template<class T>

LinkedList<T>& marti_data_structures::LinkedList< T >::operator=

(

const LinkedList< T > &

src

)

[inline]

Definition at line 68 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::release_elem

(

ctr *

elem

)

[inline, private]

Definition at line 222 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::remove

(

int

i

)

[inline]

Definition at line 124 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::remove

(

ctr *

node

)

[inline, private]

Definition at line 242 of file linked_list.h.

template<class T>

T* marti_data_structures::LinkedList< T >::ReturnElement

(

int

i

)

[inline]

Definition at line 134 of file linked_list.h.

template<class T>

int marti_data_structures::LinkedList< T >::size

(

)

[inline]

Definition at line 85 of file linked_list.h.

---

Member Data Documentation

template<class T>

ctr* marti_data_structures::LinkedList< T >::HEAD [private]

Definition at line 165 of file linked_list.h.

template<class T>

int marti_data_structures::LinkedList< T >::NumElements [private]

Definition at line 167 of file linked_list.h.

template<class T>

ctr* marti_data_structures::LinkedList< T >::TAIL [private]

Definition at line 166 of file linked_list.h.

template<class T>

ctr* marti_data_structures::LinkedList< T >::temp [private]

Definition at line 164 of file linked_list.h.

---

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

• linked_list.h