marti_data_structures::LinkedList< T > Class Template Reference

#include <linked_list.h>

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  )

inlineprivate

Definition at line 190 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::addToTail ( T *  newElem )

inlineprivate

Definition at line 180 of file linked_list.h.

template<class T>

ctr* marti_data_structures::LinkedList< T >::alloc_elem ( T *  elem )

inlineprivate

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  )

inlineprivate

Definition at line 273 of file linked_list.h.

template<class T>

void marti_data_structures::LinkedList< T >::CreateNewLinkedList ( T *  firstElement )

inlineprivate

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 )

inlineprivate

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 )

inlineprivate

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 )

inlineprivate

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