added a newline

[irc/gameservirc.git] / gameserv / list.h

diff --git a/gameserv/list.h b/gameserv/list.h
index c1dcda96395359ddb530ffdc2e32a5bb3f7b1313..d49c0d98d1610a67cd22576cd302e4d052cd4741 100644 (file)
--- a/gameserv/list.h
+++ b/gameserv/list.h
@@ -1,23 +1,35 @@
 #ifndef LIST_H
 #define LIST_H
 
-#include <iostream.h>
+#include <iostream>
 #include <cassert>
 #include "listnode.h"
 #include "aClient.h"
+#include "extern.h"
+#include "options.h"
+
+using std::cout;
+using std::endl;
+using std::flush;
 
 template <class T>
 class List {
     public:
        List();         //constructor
        ~List();        //deconstructor
-       void insertAtFront( const T & );
-       void insertAtBack( T *&);
+       T *insertAtFront( const T & );
+       T *insertAtBack( T *&);
+       ListNode<T> *insertAtBack_RLN( T *&);
        bool removeFromFront( T & );
        bool removeFromBack( T & );
-       bool remove( T * );
+       bool del( T *);
+       ListNode < T > *remove( T * );
        bool isEmpty() const;
+       #ifdef DEBUGMODE
        void print() const;
+       #endif
+
+       ListNode < T > *Find( T * );
         ListNode < T > *First() { return firstPtr; };
        ListNode < T > *Last() { return lastPtr; };
     private:
@@ -35,25 +47,31 @@ List<T>::~List()
 {
     if (!isEmpty())
     {
-       cout << "Destroying Nodes" << endl;
+       #ifdef DEBUGMODE
+           log("Destroying Nodes");
+       #endif
 
        ListNode<T> *currentPtr = firstPtr, *tempPtr;
 
-       while (currentPtr != 0) 
+       while (currentPtr) 
        {
            tempPtr = currentPtr;
-           currentPtr = currentPtr->next;
-//         if (!tempPtr->getData()->stats || tempPtr->getData()->stats->started == 0)
+           currentPtr = currentPtr->Next();
+
+           #ifdef DEBUGMODE
+               log("Deleting Memory address: %s", tempPtr->getData());
+           #endif
+           
                delete tempPtr;
-//         else
-//             tempPtr->getData()->stats->started = 0;
        }
-       cout << "All Nodes destroyed" << endl;
+       #ifdef DEBUGMODE
+           log("All Nodes destroyed");
+       #endif
     }
 }
 
 template<class T>
-void List<T>::insertAtFront( const T &value )
+T *List<T>::insertAtFront( const T &value )
 {
     ListNode<T> *newPtr = getNewNode ( value );
 
@@ -66,10 +84,29 @@ void List<T>::insertAtFront( const T &value )
        firstPtr->prev = newPtr;
        firstPtr = newPtr;
     }
+    return firstPtr->getData();
+}
+
+template<class T>
+T *List<T>::insertAtBack(T *&value )
+{
+    ListNode<T> *newPtr = getNewNode(*value);
+
+    if (isEmpty())
+    {
+       firstPtr = lastPtr = newPtr;
+    }
+    else
+    {
+       newPtr->prev = lastPtr;
+       lastPtr->next = newPtr;
+       lastPtr = newPtr;
+    }
+    return lastPtr->getData();
 }
 
 template<class T>
-void List<T>::insertAtBack(T *&value )
+ListNode<T> *List<T>::insertAtBack_RLN(T *&value )
 {
     ListNode<T> *newPtr = getNewNode(*value);
 
@@ -83,6 +120,7 @@ void List<T>::insertAtBack(T *&value )
        lastPtr->next = newPtr;
        lastPtr = newPtr;
     }
+    return lastPtr;
 }
 
 
@@ -129,7 +167,7 @@ bool List<T>::removeFromBack( T &value )
 
 template <class T>
 bool List<T>::isEmpty() const
-   { return firstPtr == 0; }
+   { return firstPtr == 0 && lastPtr == 0; }
 
 template <class T>
 ListNode<T> *List<T>::getNewNode( const T &value)
@@ -140,7 +178,24 @@ ListNode<T> *List<T>::getNewNode( const T &value)
 
     return ptr;
 }
+template<class T>
+ListNode<T> *List<T>::Find( T *value )
+{
+    if (isEmpty()) {return NULL;}
+
+    ListNode<T> *currentPtr;
+    currentPtr = firstPtr;
+    while (currentPtr)
+    {
+       cout << currentPtr->getData() << endl << value << endl;
+       if (currentPtr->getData() == value)
+           return currentPtr;
+       currentPtr = currentPtr->Next();
+    }
+    return NULL;
+}
 
+#ifdef DEBUGMODE
 template <class T>
 void List<T>::print() const
 {
@@ -154,23 +209,41 @@ void List<T>::print() const
     currentPtr = firstPtr;
     while (currentPtr)
     {
-       cout << "aClient: " << *currentPtr->getData();
+       /*
+       cout << "aClient: " << *currentPtr->getData() << flush;
 
         if (currentPtr->getData()->stats)
-           cout << "  Player Name: " << currentPtr->getData()->stats->name;
+           cout << "  Player Name: " << currentPtr->getData()->stats->name 
+                << "   Password: " << currentPtr->getData()->stats->password << flush;
        cout << endl;
+       */
+       cout << currentPtr->getData()->getString() << endl;
        currentPtr = currentPtr->next;
     }
+}
+#endif
 
-    cout << endl;
+template <class T>
+bool List<T>::del(T *remPtr)
+{
+    ListNode<T> *removed = remove( remPtr );
+    if (removed != NULL)
+    {
+       delete removed;
+       return true;
+    }
+    return false;
 }
 
 template <class T>
-bool List<T>::remove(T *remPtr)
+ListNode<T> *List<T>::remove(T *remPtr)
 {
     ListNode<T> *newPtr = firstPtr;
     T *testPtr;
 
+    if (isEmpty())
+       return false;
+
     while (newPtr)
     {
        testPtr = newPtr->getData();
@@ -178,34 +251,42 @@ bool List<T>::remove(T *remPtr)
        {
            if (firstPtr == lastPtr)
            {
-               firstPtr = lastPtr = 0; 
-               delete newPtr;
-               return true;
+               #ifdef DEBUGMODE
+                   log("One Element. Deleting it");
+               #endif
+               firstPtr = lastPtr = NULL;
+               return newPtr;
            }
            else if (newPtr != lastPtr && newPtr != firstPtr)
            {
+               #ifdef DEBUGMODE
+                   log("Many elements, this one is in the middle. Deleting it, linking front to back, and back to front.");
+               #endif
                newPtr->prev->next = newPtr->next;
                newPtr->next->prev = newPtr->prev;
-               delete newPtr;
-               return true;
+               return newPtr;
            }
            else if (newPtr == lastPtr)
            {
+               #ifdef DEBUGMODE
+                   log("This was the last element. Deleting it, and pointing the tail to its previous element.");
+               #endif
                lastPtr = newPtr->prev;
                lastPtr->next = 0;
-               delete newPtr;
-               return true;
+               return newPtr;
            }
            else if (newPtr == firstPtr)
            {
+               #ifdef DEBUGMODE
+                   log("This was the first element. Deleting it, and pointing the head to its next element.");
+               #endif
                firstPtr = newPtr->next;
                firstPtr->prev = 0;
-               delete newPtr;
-               return true;
+               return newPtr;
            }
        }
        newPtr = newPtr->next;
     }
-    return false;
+    return NULL;
 }
 #endif