LLDoubleLinkedList< DATA_TYPE > Class Template Reference

#include <doublelinkedlist.h>

List of all members.

Public Member Functions

 LLDoubleLinkedList ()
 ~LLDoubleLinkedList ()
void addData (DATA_TYPE *data)
void addDataAtEnd (DATA_TYPE *data)
S32 getLength () const
BOOL removeData (const DATA_TYPE *data)
BOOL deleteData (DATA_TYPE *data)
void deleteAllData ()
void removeAllNodes ()
BOOL isEmpty ()
BOOL checkData (const DATA_TYPE *data)
void resetList ()
DATA_TYPE * getCurrentData ()
DATA_TYPE * getFirstData ()
DATA_TYPE * getNthData (U32 n)
DATA_TYPE * getLastData ()
DATA_TYPE * getNextData ()
DATA_TYPE * getPreviousData ()
void removeCurrentData ()
void deleteCurrentData ()
void moveCurrentData (LLDoubleLinkedList< DATA_TYPE > *newlist)
void insertNode (LLDoubleLinkedNode< DATA_TYPE > *node)
void insertData (DATA_TYPE *data)
void swapCurrentWithPrevious ()
void swapCurrentWithNext ()
void moveCurrentToFront ()
void moveCurrentToEnd ()
void setInsertBefore (BOOL(*insert_before)(DATA_TYPE *first, DATA_TYPE *second))
BOOL addDataSorted (DATA_TYPE *datap)
BOOL bubbleSort ()
BOOL lazyBubbleSort ()
BOOL pushState ()
BOOL popState ()
void clearStateStack ()
void scramble ()

Private Member Functions

void addNode (LLDoubleLinkedNode< DATA_TYPE > *node)
void addNodeAtEnd (LLDoubleLinkedNode< DATA_TYPE > *node)

Private Attributes

LLDoubleLinkedNode< DATA_TYPE > mHead
LLDoubleLinkedNode< DATA_TYPE > mTail
LLDoubleLinkedNode< DATA_TYPE > * mQueuep
LLDoubleLinkedNode< DATA_TYPE > * mCurrentp
LLDoubleLinkedNode< DATA_TYPE > * mQueuepStack [LLDOUBLE_LINKED_LIST_STATE_STACK_DEPTH]
LLDoubleLinkedNode< DATA_TYPE > * mCurrentpStack [LLDOUBLE_LINKED_LIST_STATE_STACK_DEPTH]
U32 mStateStackDepth
U32 mCount
BOOL(* mInsertBefore )(DATA_TYPE *first, DATA_TYPE *second)

Detailed Description

template<class DATA_TYPE>
class LLDoubleLinkedList< DATA_TYPE >

Definition at line 65 of file doublelinkedlist.h.

Constructor & Destructor Documentation

template<class DATA_TYPE>
LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList (  )  [inline]

Definition at line 325 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mInsertBefore, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth, and NULL.

template<class DATA_TYPE>
LLDoubleLinkedList< DATA_TYPE >::~LLDoubleLinkedList (  )  [inline]

Definition at line 338 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::removeAllNodes().

Here is the call graph for this function:

Member Function Documentation

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::addData ( DATA_TYPE *  data  )  [inline]

Definition at line 347 of file doublelinkedlist.h.

References llerror, LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedNode< DATA_TYPE >::mNextp, LLDoubleLinkedNode< DATA_TYPE >::mPrevp, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted(), and LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::addDataAtEnd ( DATA_TYPE *  data  )  [inline]

Definition at line 380 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd(), llerror, and LLDoubleLinkedList< DATA_TYPE >::mCount.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted(), and LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class DATA_TYPE>
S32 LLDoubleLinkedList< DATA_TYPE >::getLength (  )  const [inline]

Definition at line 572 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount.

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::removeData ( const DATA_TYPE *  data  )  [inline]

Definition at line 400 of file doublelinkedlist.h.

References FALSE, llerror, LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, NULL, and TRUE.

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::deleteData ( DATA_TYPE *  data  )  [inline]

Definition at line 464 of file doublelinkedlist.h.

References FALSE, llerror, LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, NULL, and TRUE.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::deleteAllData (  )  [inline]

Definition at line 526 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::removeAllNodes (  )  [inline]

Definition at line 550 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::~LLDoubleLinkedList().

Here is the caller graph for this function:

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::isEmpty (  )  [inline]

Definition at line 1396 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount.

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::checkData ( const DATA_TYPE *  data  )  [inline]

Definition at line 586 of file doublelinkedlist.h.

References FALSE, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and TRUE.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::resetList (  )  [inline]

Definition at line 621 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth.

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getCurrentData (  )  [inline]

Definition at line 632 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getFirstData (  )  [inline]

Definition at line 650 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getNthData ( U32  n  )  [inline]

Definition at line 670 of file doublelinkedlist.h.

References i, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getLastData (  )  [inline]

Definition at line 703 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getNextData (  )  [inline]

Definition at line 722 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
DATA_TYPE * LLDoubleLinkedList< DATA_TYPE >::getPreviousData (  )  [inline]

Definition at line 740 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::removeCurrentData (  )  [inline]

Definition at line 758 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData (  )  [inline]

Definition at line 803 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCount, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::moveCurrentData ( LLDoubleLinkedList< DATA_TYPE > *  newlist  )  [inline]

Definition at line 849 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::addNode(), LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Here is the call graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::insertNode ( LLDoubleLinkedNode< DATA_TYPE > *  node  )  [inline]

Definition at line 893 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::addNode(), llerror, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedNode< DATA_TYPE >::mDatap, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedNode< DATA_TYPE >::mNextp, LLDoubleLinkedNode< DATA_TYPE >::mPrevp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::insertData().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::insertData ( DATA_TYPE *  data  )  [inline]

Definition at line 933 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::insertNode(), llerror, and LLDoubleLinkedList< DATA_TYPE >::mCount.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious (  )  [inline]

Definition at line 950 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and LLDoubleLinkedList< DATA_TYPE >::mTail.

Referenced by LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext (  )  [inline]

Definition at line 994 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, and LLDoubleLinkedList< DATA_TYPE >::mTail.

Referenced by LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), and LLDoubleLinkedList< DATA_TYPE >::scramble().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::moveCurrentToFront (  )  [inline]

Definition at line 1035 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::moveCurrentToEnd (  )  [inline]

Definition at line 1092 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::setInsertBefore ( BOOL(*)(DATA_TYPE *first, DATA_TYPE *second)  insert_before  )  [inline]

Definition at line 1147 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mInsertBefore.

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::addDataSorted ( DATA_TYPE *  datap  )  [inline]

Definition at line 1156 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::addData(), LLDoubleLinkedList< DATA_TYPE >::addDataAtEnd(), LLDoubleLinkedList< DATA_TYPE >::checkData(), FALSE, LLDoubleLinkedList< DATA_TYPE >::insertData(), llerror, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mInsertBefore, and TRUE.

Here is the call graph for this function:

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::bubbleSort (  )  [inline]

Definition at line 1216 of file doublelinkedlist.h.

References FALSE, LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), llwarning, and TRUE.

Here is the call graph for this function:

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort (  )  [inline]

Definition at line 1237 of file doublelinkedlist.h.

References FALSE, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mInsertBefore, LLDoubleLinkedList< DATA_TYPE >::mQueuep, S32, LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and TRUE.

Referenced by LLDoubleLinkedList< DATA_TYPE >::bubbleSort().

Here is the call graph for this function:

Here is the caller graph for this function:

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::pushState (  )  [inline]

Definition at line 1275 of file doublelinkedlist.h.

References FALSE, LLDOUBLE_LINKED_LIST_STATE_STACK_DEPTH, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mCurrentpStack, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mQueuepStack, LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth, and TRUE.

template<class DATA_TYPE>
BOOL LLDoubleLinkedList< DATA_TYPE >::popState (  )  [inline]

Definition at line 1289 of file doublelinkedlist.h.

References FALSE, LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mCurrentpStack, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mQueuepStack, LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth, and TRUE.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::clearStateStack (  )  [inline]

Definition at line 1303 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth.

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::scramble (  )  [inline]

Definition at line 1363 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::addData(), LLDoubleLinkedList< DATA_TYPE >::addDataAtEnd(), LLDoubleLinkedList< DATA_TYPE >::getFirstData(), LLDoubleLinkedList< DATA_TYPE >::getNextData(), ll_rand(), LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), S32, LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious().

Here is the call graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::addNode ( LLDoubleLinkedNode< DATA_TYPE > *  node  )  [inline, private]

Definition at line 1315 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedNode< DATA_TYPE >::mNextp, LLDoubleLinkedNode< DATA_TYPE >::mPrevp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::insertNode(), and LLDoubleLinkedList< DATA_TYPE >::moveCurrentData().

Here is the caller graph for this function:

template<class DATA_TYPE>
void LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd ( LLDoubleLinkedNode< DATA_TYPE > *  node  )  [inline, private]

Definition at line 1339 of file doublelinkedlist.h.

References LLDoubleLinkedList< DATA_TYPE >::mCurrentp, LLDoubleLinkedList< DATA_TYPE >::mHead, LLDoubleLinkedNode< DATA_TYPE >::mNextp, LLDoubleLinkedNode< DATA_TYPE >::mPrevp, LLDoubleLinkedList< DATA_TYPE >::mQueuep, LLDoubleLinkedList< DATA_TYPE >::mTail, and NULL.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataAtEnd().

Here is the caller graph for this function:

Member Data Documentation

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE> LLDoubleLinkedList< DATA_TYPE >::mHead [private]

Definition at line 68 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addData(), LLDoubleLinkedList< DATA_TYPE >::addDataSorted(), LLDoubleLinkedList< DATA_TYPE >::addNode(), LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd(), LLDoubleLinkedList< DATA_TYPE >::checkData(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData(), LLDoubleLinkedList< DATA_TYPE >::deleteData(), LLDoubleLinkedList< DATA_TYPE >::getFirstData(), LLDoubleLinkedList< DATA_TYPE >::getNthData(), LLDoubleLinkedList< DATA_TYPE >::insertNode(), LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentData(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToEnd(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToFront(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), LLDoubleLinkedList< DATA_TYPE >::removeData(), LLDoubleLinkedList< DATA_TYPE >::resetList(), LLDoubleLinkedList< DATA_TYPE >::scramble(), LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious().

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE> LLDoubleLinkedList< DATA_TYPE >::mTail [private]

Definition at line 69 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addData(), LLDoubleLinkedList< DATA_TYPE >::addNode(), LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData(), LLDoubleLinkedList< DATA_TYPE >::deleteData(), LLDoubleLinkedList< DATA_TYPE >::getLastData(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentData(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToEnd(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToFront(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), LLDoubleLinkedList< DATA_TYPE >::removeData(), LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious().

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE>* LLDoubleLinkedList< DATA_TYPE >::mQueuep [private]

Definition at line 70 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addNode(), LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd(), LLDoubleLinkedList< DATA_TYPE >::checkData(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData(), LLDoubleLinkedList< DATA_TYPE >::deleteData(), LLDoubleLinkedList< DATA_TYPE >::getCurrentData(), LLDoubleLinkedList< DATA_TYPE >::getFirstData(), LLDoubleLinkedList< DATA_TYPE >::getLastData(), LLDoubleLinkedList< DATA_TYPE >::getNextData(), LLDoubleLinkedList< DATA_TYPE >::getNthData(), LLDoubleLinkedList< DATA_TYPE >::getPreviousData(), LLDoubleLinkedList< DATA_TYPE >::insertNode(), LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentData(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToEnd(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToFront(), LLDoubleLinkedList< DATA_TYPE >::popState(), LLDoubleLinkedList< DATA_TYPE >::pushState(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), LLDoubleLinkedList< DATA_TYPE >::removeData(), LLDoubleLinkedList< DATA_TYPE >::resetList(), LLDoubleLinkedList< DATA_TYPE >::scramble(), LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious().

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE>* LLDoubleLinkedList< DATA_TYPE >::mCurrentp [private]

Definition at line 71 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted(), LLDoubleLinkedList< DATA_TYPE >::addNode(), LLDoubleLinkedList< DATA_TYPE >::addNodeAtEnd(), LLDoubleLinkedList< DATA_TYPE >::checkData(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData(), LLDoubleLinkedList< DATA_TYPE >::deleteData(), LLDoubleLinkedList< DATA_TYPE >::getCurrentData(), LLDoubleLinkedList< DATA_TYPE >::getFirstData(), LLDoubleLinkedList< DATA_TYPE >::getLastData(), LLDoubleLinkedList< DATA_TYPE >::getNextData(), LLDoubleLinkedList< DATA_TYPE >::getNthData(), LLDoubleLinkedList< DATA_TYPE >::getPreviousData(), LLDoubleLinkedList< DATA_TYPE >::insertNode(), LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentData(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToEnd(), LLDoubleLinkedList< DATA_TYPE >::moveCurrentToFront(), LLDoubleLinkedList< DATA_TYPE >::popState(), LLDoubleLinkedList< DATA_TYPE >::pushState(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), LLDoubleLinkedList< DATA_TYPE >::removeData(), LLDoubleLinkedList< DATA_TYPE >::resetList(), LLDoubleLinkedList< DATA_TYPE >::scramble(), LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithNext(), and LLDoubleLinkedList< DATA_TYPE >::swapCurrentWithPrevious().

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE>* LLDoubleLinkedList< DATA_TYPE >::mQueuepStack[LLDOUBLE_LINKED_LIST_STATE_STACK_DEPTH] [private]

Definition at line 75 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::popState(), and LLDoubleLinkedList< DATA_TYPE >::pushState().

template<class DATA_TYPE>
LLDoubleLinkedNode<DATA_TYPE>* LLDoubleLinkedList< DATA_TYPE >::mCurrentpStack[LLDOUBLE_LINKED_LIST_STATE_STACK_DEPTH] [private]

Definition at line 76 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::popState(), and LLDoubleLinkedList< DATA_TYPE >::pushState().

template<class DATA_TYPE>
U32 LLDoubleLinkedList< DATA_TYPE >::mStateStackDepth [private]

Definition at line 77 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::clearStateStack(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), LLDoubleLinkedList< DATA_TYPE >::popState(), LLDoubleLinkedList< DATA_TYPE >::pushState(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), and LLDoubleLinkedList< DATA_TYPE >::resetList().

template<class DATA_TYPE>
U32 LLDoubleLinkedList< DATA_TYPE >::mCount [private]

Definition at line 78 of file doublelinkedlist.h.

Referenced by LLDoubleLinkedList< DATA_TYPE >::addData(), LLDoubleLinkedList< DATA_TYPE >::addDataAtEnd(), LLDoubleLinkedList< DATA_TYPE >::deleteAllData(), LLDoubleLinkedList< DATA_TYPE >::deleteCurrentData(), LLDoubleLinkedList< DATA_TYPE >::deleteData(), LLDoubleLinkedList< DATA_TYPE >::getLength(), LLDoubleLinkedList< DATA_TYPE >::insertData(), LLDoubleLinkedList< DATA_TYPE >::isEmpty(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), LLDoubleLinkedList< DATA_TYPE >::removeAllNodes(), LLDoubleLinkedList< DATA_TYPE >::removeCurrentData(), and LLDoubleLinkedList< DATA_TYPE >::removeData().

template<class DATA_TYPE>
BOOL(* LLDoubleLinkedList< DATA_TYPE >::mInsertBefore)(DATA_TYPE *first, DATA_TYPE *second) [private]

Referenced by LLDoubleLinkedList< DATA_TYPE >::addDataSorted(), LLDoubleLinkedList< DATA_TYPE >::lazyBubbleSort(), LLDoubleLinkedList< DATA_TYPE >::LLDoubleLinkedList(), and LLDoubleLinkedList< DATA_TYPE >::setInsertBefore().

The documentation for this class was generated from the following file:
Generated on Fri May 16 08:43:49 2008 for SecondLife by  doxygen 1.5.5