Main Page | Modules | Namespace List | Class Hierarchy | Alphabetical List | Class List | Directories | File List | Namespace Members | Class Members | File Members | Related Pages

LINKLIST< T > Class Template Reference

#include <linklist.H>

Collaboration diagram for LINKLIST< T >:

Collaboration graph
[legend]
List of all members.

Public Member Functions

 LINKLIST ()
 LINKLIST (const LINKLIST< T > &l)
const LINKLIST< T > & operator= (const LINKLIST< T > &right)
Iterator insert_before (Iterator position, const T &data)
Iterator insert_after (Iterator position, const T &data)
Iterator insert (Iterator position, const T &data)
Iterator insert (const T &data)
Iterator erase (Iterator position)
const T & front () const
T & front ()
const T & back () const
T & back ()
Iterator begin () const
Iterator end () const
Iterator rbegin () const
Iterator get_iterator_at (int index) const
Iterator rget_iterator_at (int index) const
Iterator push_front (const T &data)
Iterator push_back (const T &data)
T pop_front ()
T pop_back ()
void swap (Iterator pos1, Iterator pos2)
Iterator find (const T &data)
void clear ()
bool empty () const
int size ()
int num ()
void reverse ()
int operator== (const LINKLIST< T > &)

Protected Attributes

int _length
Node * _bound

Friends

class Iterator
struct Node

Classes

class  Iterator
struct  Node

Detailed Description

template<class T>
class LINKLIST< T >

Definition at line 25 of file linklist.H.

Constructor & Destructor Documentation

template<class T>
LINKLIST< T >::LINKLIST (   )  [inline]
 

Definition at line 111 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::_length, LINKLIST< T >::Node::next, LINKLIST< T >::Node, and LINKLIST< T >::Node::prev.

template<class T>
LINKLIST< T >::LINKLIST (  const LINKLIST< T > &  l  )  [inline]
 

Definition at line 118 of file linklist.H.

Member Function Documentation

template<class T>
T& LINKLIST< T >::back (   )  [inline]
 

Definition at line 188 of file linklist.H.

References LINKLIST< T >::end().

template<class T>
const T& LINKLIST< T >::back (   )  const [inline]
 

Definition at line 187 of file linklist.H.

References LINKLIST< T >::end().

template<class T>
Iterator LINKLIST< T >::begin (   )  const [inline]
 

Definition at line 190 of file linklist.H.

References LINKLIST< T >::_bound, and LINKLIST< T >::Node::next.

Referenced by LINKLIST< T >::find(), LINKLIST< T >::front(), LINKLIST< T >::get_iterator_at(), LINKLIST< T >::insert(), LINKLIST< T >::operator=(), LINKLIST< T >::pop_front(), and LINKLIST< T >::push_front().

template<class T>
void LINKLIST< T >::clear (  void   )  [inline]
 

Definition at line 273 of file linklist.H.

References LINKLIST< T >::empty(), LINKLIST< T >::end(), and LINKLIST< T >::erase().

Referenced by LINKLIST< T >::operator=().

template<class T>
bool LINKLIST< T >::empty (   )  const [inline]
 

Definition at line 278 of file linklist.H.

References LINKLIST< T >::_length.

Referenced by LINKLIST< T >::clear().

template<class T>
Iterator LINKLIST< T >::end (   )  const [inline]
 

Definition at line 192 of file linklist.H.

References LINKLIST< T >::_bound.

Referenced by LINKLIST< T >::back(), LINKLIST< T >::clear(), LINKLIST< T >::get_iterator_at(), LINKLIST< T >::operator=(), LINKLIST< T >::pop_back(), LINKLIST< T >::push_back(), and LINKLIST< T >::rget_iterator_at().

template<class T>
Iterator LINKLIST< T >::erase (  Iterator  position  )  [inline]
 

Definition at line 169 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::_length, LINKLIST< T >::Iterator::_node, LINKLIST< T >::Iterator::next(), and LINKLIST< T >::Iterator::prev().

Referenced by LINKLIST< T >::clear(), LINKLIST< T >::pop_back(), and LINKLIST< T >::pop_front().

template<class T>
Iterator LINKLIST< T >::find (  const T &  data  )  [inline]
 

Definition at line 264 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::Iterator::_node, and LINKLIST< T >::begin().

template<class T>
T& LINKLIST< T >::front (   )  [inline]
 

Definition at line 186 of file linklist.H.

References LINKLIST< T >::begin().

template<class T>
const T& LINKLIST< T >::front (   )  const [inline]
 

Definition at line 185 of file linklist.H.

References LINKLIST< T >::begin().

template<class T>
Iterator LINKLIST< T >::get_iterator_at (  int  index  )  const [inline]
 

Definition at line 201 of file linklist.H.

References LINKLIST< T >::_length, LINKLIST< T >::begin(), and LINKLIST< T >::end().

template<class T>
Iterator LINKLIST< T >::insert (  const T &  data  )  [inline]
 

Definition at line 160 of file linklist.H.

References LINKLIST< T >::begin(), and LINKLIST< T >::insert_before().

template<class T>
Iterator LINKLIST< T >::insert (  Iterator  position,
const T &  data
)  [inline]
 

Definition at line 155 of file linklist.H.

References LINKLIST< T >::insert_before().

Referenced by LINKLIST< T >::operator=(), LINKLIST< T >::push_back(), and LINKLIST< T >::push_front().

template<class T>
Iterator LINKLIST< T >::insert_after (  Iterator  position,
const T &  data
)  [inline]
 

Definition at line 143 of file linklist.H.

References LINKLIST< T >::_length, LINKLIST< T >::Iterator::_node, LINKLIST< T >::Node::data, LINKLIST< T >::Node::next, LINKLIST< T >::Node, and LINKLIST< T >::Node::prev.

template<class T>
Iterator LINKLIST< T >::insert_before (  Iterator  position,
const T &  data
)  [inline]
 

Definition at line 132 of file linklist.H.

References LINKLIST< T >::_length, LINKLIST< T >::Iterator::_node, LINKLIST< T >::Node::data, LINKLIST< T >::Node::next, LINKLIST< T >::Node, and LINKLIST< T >::Node::prev.

Referenced by LINKLIST< T >::insert().

template<class T>
int LINKLIST< T >::num (   )  [inline]
 

Definition at line 281 of file linklist.H.

References LINKLIST< T >::_length.

template<class T>
const LINKLIST<T>& LINKLIST< T >::operator= (  const LINKLIST< T > &  right  )  [inline]
 

Definition at line 122 of file linklist.H.

References LINKLIST< T >::begin(), LINKLIST< T >::clear(), LINKLIST< T >::end(), and LINKLIST< T >::insert().

template<class T>
int LINKLIST< T >::operator== (  const LINKLIST< T > &   )  [inline]
 

Definition at line 291 of file linklist.H.

template<class T>
T LINKLIST< T >::pop_back (   )  [inline]
 

Definition at line 235 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::Node::data, LINKLIST< T >::end(), LINKLIST< T >::erase(), and LINKLIST< T >::Node::prev.

template<class T>
T LINKLIST< T >::pop_front (   )  [inline]
 

Definition at line 228 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::begin(), LINKLIST< T >::Node::data, LINKLIST< T >::erase(), and LINKLIST< T >::Node::next.

template<class T>
Iterator LINKLIST< T >::push_back (  const T &  data  )  [inline]
 

Definition at line 225 of file linklist.H.

References LINKLIST< T >::end(), and LINKLIST< T >::insert().

template<class T>
Iterator LINKLIST< T >::push_front (  const T &  data  )  [inline]
 

Definition at line 223 of file linklist.H.

References LINKLIST< T >::begin(), and LINKLIST< T >::insert().

template<class T>
Iterator LINKLIST< T >::rbegin (   )  const [inline]
 

Definition at line 194 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::Iterator, and LINKLIST< T >::Node::prev.

Referenced by LINKLIST< T >::rget_iterator_at().

template<class T>
void LINKLIST< T >::reverse (   )  [inline]
 

Definition at line 283 of file linklist.H.

References LINKLIST< T >::_bound, LINKLIST< T >::Node::next, and LINKLIST< T >::Node::prev.

template<class T>
Iterator LINKLIST< T >::rget_iterator_at (  int  index  )  const [inline]
 

Definition at line 212 of file linklist.H.

References LINKLIST< T >::_length, LINKLIST< T >::end(), and LINKLIST< T >::rbegin().

template<class T>
int LINKLIST< T >::size (   )  [inline]
 

Definition at line 280 of file linklist.H.

References LINKLIST< T >::_length.

template<class T>
void LINKLIST< T >::swap (  Iterator  pos1,
Iterator  pos2
)  [inline]
 

Definition at line 243 of file linklist.H.

References LINKLIST< T >::Iterator::_node, LINKLIST< T >::Node::next, and LINKLIST< T >::Node::prev.

Friends And Related Function Documentation

template<class T>
friend class Iterator [friend]
 

Definition at line 27 of file linklist.H.

Referenced by LINKLIST< T >::rbegin().

template<class T>
friend struct Node [friend]
 

Definition at line 31 of file linklist.H.

Referenced by LINKLIST< T >::insert_after(), LINKLIST< T >::insert_before(), and LINKLIST< T >::LINKLIST().

Member Data Documentation

template<class T>
Node* LINKLIST< T >::_bound [protected]
 

Definition at line 108 of file linklist.H.

Referenced by LINKLIST< T >::begin(), LINKLIST< T >::end(), LINKLIST< T >::erase(), LINKLIST< T >::find(), LINKLIST< T >::LINKLIST(), LINKLIST< T >::pop_back(), LINKLIST< T >::pop_front(), LINKLIST< T >::rbegin(), and LINKLIST< T >::reverse().

template<class T>
int LINKLIST< T >::_length [protected]
 

Definition at line 107 of file linklist.H.

Referenced by LINKLIST< T >::empty(), LINKLIST< T >::erase(), LINKLIST< T >::get_iterator_at(), LINKLIST< T >::insert_after(), LINKLIST< T >::insert_before(), LINKLIST< T >::LINKLIST(), LINKLIST< T >::num(), LINKLIST< T >::rget_iterator_at(), and LINKLIST< T >::size().

The documentation for this class was generated from the following file:
Generated on Mon Sep 18 11:46:27 2006 for jot by  doxygen 1.4.4