X-Git-Url: https://jfr.im/git/irc/gameservirc.git/blobdiff_plain/448a15316a271cf3a74aa2418b553725e914b087..821ea0a0d0af9a664faaa7ea119dd490d8c2e78e:/gameserv/list.h diff --git a/gameserv/list.h b/gameserv/list.h index bca3e72..e8b8510 100644 --- a/gameserv/list.h +++ b/gameserv/list.h @@ -19,12 +19,17 @@ class List { ~List(); //deconstructor T *insertAtFront( const T & ); T *insertAtBack( T *&); + ListNode *insertAtBack_RLN( T *&); bool removeFromFront( T & ); bool removeFromBack( T & ); bool del( T *); ListNode < T > *remove( T * ); bool isEmpty() const; + #ifdef DEBUGMODE void print() const; + #endif + void deleteNodes(); + ListNode < T > *Find( T * ); ListNode < T > *First() { return firstPtr; }; ListNode < T > *Last() { return lastPtr; }; @@ -39,31 +44,25 @@ template List::List() : firstPtr (0), lastPtr (0) {} template -List::~List() +void List::deleteNodes() { - if (!isEmpty()) + if (isEmpty()) + return; + ListNode *it = firstPtr, *tempPtr; + while (it) { - #ifdef DEBUGMODE - log("Destroying Nodes"); - #endif - - ListNode *currentPtr = firstPtr, *tempPtr; - - while (currentPtr) - { - tempPtr = currentPtr; - currentPtr = currentPtr->Next(); - - #ifdef DEBUGMODE - log("Deleting Memory address: %s", tempPtr->getData()); - #endif - - delete tempPtr; - } - #ifdef DEBUGMODE - log("All Nodes destroyed"); - #endif + tempPtr = it; + it = it->Next(); + delete tempPtr; } + firstPtr = NULL; + lastPtr = NULL; +} + +template +List::~List() +{ + deleteNodes(); } template @@ -101,6 +100,24 @@ T *List::insertAtBack(T *&value ) return lastPtr->getData(); } +template +ListNode *List::insertAtBack_RLN(T *&value ) +{ + ListNode *newPtr = getNewNode(*value); + + if (isEmpty()) + { + firstPtr = lastPtr = newPtr; + } + else + { + newPtr->prev = lastPtr; + lastPtr->next = newPtr; + lastPtr = newPtr; + } + return lastPtr; +} + template bool List::removeFromFront( T &value ) @@ -165,6 +182,7 @@ ListNode *List::Find( T *value ) currentPtr = firstPtr; while (currentPtr) { + cout << currentPtr->getData() << endl << value << endl; if (currentPtr->getData() == value) return currentPtr; currentPtr = currentPtr->Next(); @@ -186,12 +204,15 @@ void List::print() const currentPtr = firstPtr; while (currentPtr) { + /* cout << "aClient: " << *currentPtr->getData() << flush; if (currentPtr->getData()->stats) cout << " Player Name: " << currentPtr->getData()->stats->name << " Password: " << currentPtr->getData()->stats->password << flush; cout << endl; + */ + cout << currentPtr->getData()->getString() << endl; currentPtr = currentPtr->next; } }