Classes | Public Member Functions | Private Member Functions | Private Attributes | List of all members
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)
 
ctralloc_elem (T *elem)
 
void CopyList (const LinkedList< T > &src, LinkedList< T > &dest)
 
void CreateNewLinkedList (T *firstElement)
 
ctrget (int i)
 
void release_elem (ctr *elem)
 
void remove (ctr *node)
 

Private Attributes

ctrHEAD
 
int NumElements
 
ctrTAIL
 
ctrtemp
 

Detailed Description

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

Definition at line 40 of file linked_list.h.

Constructor & Destructor Documentation

◆ LinkedList() [1/2]

template<class T >
marti_data_structures::LinkedList< T >::LinkedList ( )
inline

Definition at line 44 of file linked_list.h.

◆ LinkedList() [2/2]

template<class T >
marti_data_structures::LinkedList< T >::LinkedList ( const LinkedList< T > &  src)
inline

Definition at line 50 of file linked_list.h.

◆ ~LinkedList()

template<class T >
marti_data_structures::LinkedList< T >::~LinkedList ( )
inline

Definition at line 56 of file linked_list.h.

Member Function Documentation

◆ add()

template<class T >
void marti_data_structures::LinkedList< T >::add ( T &  newElem)
inline

Definition at line 90 of file linked_list.h.

◆ addCopy()

template<class T >
void marti_data_structures::LinkedList< T >::addCopy ( const T &  newElem)
inline

Definition at line 102 of file linked_list.h.

◆ addInPosition()

template<class T >
void marti_data_structures::LinkedList< T >::addInPosition ( T *  elem,
int  i 
)
inlineprivate

Definition at line 190 of file linked_list.h.

◆ addToTail()

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

Definition at line 180 of file linked_list.h.

◆ alloc_elem()

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

Definition at line 215 of file linked_list.h.

◆ CopyList()

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.

◆ CreateNewLinkedList()

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

Definition at line 170 of file linked_list.h.

◆ CropList()

template<class T >
void marti_data_structures::LinkedList< T >::CropList ( int  i)
inline

Definition at line 149 of file linked_list.h.

◆ get()

template<class T >
ctr* marti_data_structures::LinkedList< T >::get ( int  i)
inlineprivate

Definition at line 228 of file linked_list.h.

◆ initialize()

template<class T >
void marti_data_structures::LinkedList< T >::initialize ( )
inline

Definition at line 74 of file linked_list.h.

◆ insertAt()

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

Definition at line 112 of file linked_list.h.

◆ insertCopyAt()

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.

◆ operator=()

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.

◆ release_elem()

template<class T >
void marti_data_structures::LinkedList< T >::release_elem ( ctr elem)
inlineprivate

Definition at line 222 of file linked_list.h.

◆ remove() [1/2]

template<class T >
void marti_data_structures::LinkedList< T >::remove ( ctr node)
inlineprivate

Definition at line 242 of file linked_list.h.

◆ remove() [2/2]

template<class T >
void marti_data_structures::LinkedList< T >::remove ( int  i)
inline

Definition at line 124 of file linked_list.h.

◆ ReturnElement()

template<class T >
T* marti_data_structures::LinkedList< T >::ReturnElement ( int  i)
inline

Definition at line 134 of file linked_list.h.

◆ size()

template<class T >
int marti_data_structures::LinkedList< T >::size ( )
inline

Definition at line 85 of file linked_list.h.

Member Data Documentation

◆ HEAD

template<class T >
ctr* marti_data_structures::LinkedList< T >::HEAD
private

Definition at line 165 of file linked_list.h.

◆ NumElements

template<class T >
int marti_data_structures::LinkedList< T >::NumElements
private

Definition at line 167 of file linked_list.h.

◆ TAIL

template<class T >
ctr* marti_data_structures::LinkedList< T >::TAIL
private

Definition at line 166 of file linked_list.h.

◆ temp

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:


marti_data_structures
Author(s): Kris Kozak
autogenerated on Fri Aug 2 2024 08:39:04