]> git.llucax.com Git - z.facultad/75.42/euler-oo.git/commitdiff
Se elimina el underscore de los atributos.
authorLeandro Lucarella <llucax@gmail.com>
Sat, 20 Sep 2003 22:54:56 +0000 (22:54 +0000)
committerLeandro Lucarella <llucax@gmail.com>
Sat, 20 Sep 2003 22:54:56 +0000 (22:54 +0000)
dllist.cpp
dllist.h

index 9ef4f52e8b5a881fe202e54394b5f6722ca8662e..b2c2693f29e7d3a00eb835ce3ade278c2de3710b 100644 (file)
@@ -21,7 +21,7 @@
 #   include <iostream>
 #endif
 
 #   include <iostream>
 #endif
 
-DLList::DLList(void): _first(NULL), _current(NULL), _last(NULL) {
+DLList::DLList(void): first(NULL), curr(NULL), last(NULL) {
 #ifdef DEBUG
     std::cerr << "En constructor de DLList." << std::endl;
 #endif
 #ifdef DEBUG
     std::cerr << "En constructor de DLList." << std::endl;
 #endif
@@ -38,37 +38,37 @@ DLList::~DLList(void) {
 }
 
 bool DLList::empty(void) {
 }
 
 bool DLList::empty(void) {
-    return _first == NULL;
+    return first == NULL;
 }
 
 void* DLList::begin(void) {
 }
 
 void* DLList::begin(void) {
-    _current = _first;
+    curr = first;
     /* Si hay un nodo, devulevo sus datos, si no NULL. */
     /* Si hay un nodo, devulevo sus datos, si no NULL. */
-    return _current ? _current->data : NULL;
+    return curr ? curr->data : NULL;
 }
 
 void* DLList::end(void) {
 }
 
 void* DLList::end(void) {
-    _current = _last;
+    curr = last;
     /* Si hay un nodo, devulevo sus datos, si no NULL. */
     /* Si hay un nodo, devulevo sus datos, si no NULL. */
-    return _current ? _current->data : NULL;
+    return curr ? curr->data : NULL;
 }
 
 bool DLList::have_more(void) {
 }
 
 bool DLList::have_more(void) {
-    return _current != NULL;
+    return curr != NULL;
 }
 
 void* DLList::current(void) {
 }
 
 void* DLList::current(void) {
-    return _current ? _current->data : NULL;
+    return curr ? curr->data : NULL;
 }
 
 void* DLList::next(void) {
 }
 
 void* DLList::next(void) {
-    DLListNode* current = _current;
+    DLListNode* new_curr = curr;
     /* Si no está vacía ni ya fue terminada de recorrer. */
     /* Si no está vacía ni ya fue terminada de recorrer. */
-    if (current) {
+    if (new_curr) {
         /* Apuntamos el actual al próximo. */
         /* Apuntamos el actual al próximo. */
-        _current = current->next;
+        curr = new_curr->next;
         /* Devolvemos los datos del próximo o NULL si no había otro. */
         /* Devolvemos los datos del próximo o NULL si no había otro. */
-        return _current ? _current->data : NULL;
+        return curr ? curr->data : NULL;
     /* Si está vacía o ya fue terminada de recorrer devolvemos NULL. */
     } else {
         return NULL;
     /* Si está vacía o ya fue terminada de recorrer devolvemos NULL. */
     } else {
         return NULL;
@@ -76,13 +76,13 @@ void* DLList::next(void) {
 }
 
 void* DLList::prev(void) {
 }
 
 void* DLList::prev(void) {
-    DLListNode* current = _current;
+    DLListNode* new_curr = curr;
     /* Si no está vacía ni ya fue terminada de recorrer. */
     /* Si no está vacía ni ya fue terminada de recorrer. */
-    if (current) {
+    if (new_curr) {
         /* Apuntamos el actual al anterior. */
         /* Apuntamos el actual al anterior. */
-        _current = current->prev;
+        curr = new_curr->prev;
         /* Devolvemos los datos del anterior o NULL si no había otro. */
         /* Devolvemos los datos del anterior o NULL si no había otro. */
-        return _current ? _current->data : NULL;
+        return curr ? curr->data : NULL;
     /* Si está vacía o ya fue terminada de recorrer devolvemos NULL. */
     } else {
         return NULL;
     /* Si está vacía o ya fue terminada de recorrer devolvemos NULL. */
     } else {
         return NULL;
@@ -90,21 +90,21 @@ void* DLList::prev(void) {
 }
 
 bool DLList::unshift(void* data) {
 }
 
 bool DLList::unshift(void* data) {
-    DLListNode* node = new DLListNode(NULL, data, _first);
+    DLListNode* node = new DLListNode(NULL, data, first);
     /* Si obtenemos la memoria bien, actualizamos lo que sea necesario. */
     if (node) {
         /* Apunto el nodo actual al nuevo nodo. */
     /* Si obtenemos la memoria bien, actualizamos lo que sea necesario. */
     if (node) {
         /* Apunto el nodo actual al nuevo nodo. */
-        _current = node;
+        curr = node;
         /* Si la lista está vacía hay que hacer apuntar todo al nuevo nodo. */
         /* Si la lista está vacía hay que hacer apuntar todo al nuevo nodo. */
-        if (_first == NULL) {
-            _first = node;
-            _last  = node;
+        if (first == NULL) {
+            first = node;
+            last  = node;
         /* Si no está vacía. */
         } else {
             /* Apunto el nodo anterior al primer nodo de la lista al nuevo. */
         /* Si no está vacía. */
         } else {
             /* Apunto el nodo anterior al primer nodo de la lista al nuevo. */
-            _first->prev = node;
+            first->prev = node;
             /* Apunto el primer nodo de la lista al nuevo. */
             /* Apunto el primer nodo de la lista al nuevo. */
-            _first = node;
+            first = node;
         }
         return true;
     } else {
         }
         return true;
     } else {
@@ -113,21 +113,21 @@ bool DLList::unshift(void* data) {
 }
 
 bool DLList::push(void* data) {
 }
 
 bool DLList::push(void* data) {
-    DLListNode* node = new DLListNode(_last, data, NULL);
+    DLListNode* node = new DLListNode(last, data, NULL);
     /* Si obtenemos la memoria bien, actualizamos lo que sea necesario. */
     if (node) {
         /* Apunto el nodo actual al nuevo nodo. */
     /* Si obtenemos la memoria bien, actualizamos lo que sea necesario. */
     if (node) {
         /* Apunto el nodo actual al nuevo nodo. */
-        _current = node;
+        curr = node;
         /* Si la lista está vacía hay que hacer apuntar todo al nuevo nodo. */
         /* Si la lista está vacía hay que hacer apuntar todo al nuevo nodo. */
-        if (_first == NULL) {
-            _first = node;
-            _last  = node;
+        if (first == NULL) {
+            first = node;
+            last  = node;
         /* Si no está vacía. */
         } else {
             /* Apunto el próximo nodo del último nodo de la lista al nuevo. */
         /* Si no está vacía. */
         } else {
             /* Apunto el próximo nodo del último nodo de la lista al nuevo. */
-            _last->next = node;
+            last->next = node;
             /* Apunto el último nodo de la lista al nuevo. */
             /* Apunto el último nodo de la lista al nuevo. */
-            _last = node;
+            last = node;
         }
         return true;
     } else {
         }
         return true;
     } else {
@@ -137,83 +137,86 @@ bool DLList::push(void* data) {
 
 void* DLList::shift(void) {
     // Si está vacía devuelve NULL.
 
 void* DLList::shift(void) {
     // Si está vacía devuelve NULL.
-    if (_first == NULL)  {
+    if (first == NULL)  {
         return NULL;
     }
     /* Primer nodo */
         return NULL;
     }
     /* Primer nodo */
-    DLListNode* node = _first;
+    DLListNode* node = first;
     /* Datos del primer nodo. */
     void* data = node->data;
     /* Pongo como primer nodo al siguiente. */
     /* Datos del primer nodo. */
     void* data = node->data;
     /* Pongo como primer nodo al siguiente. */
-    _first = node->next;
+    first = node->next;
     /* Pongo al primero como nodo actual. */
     /* Pongo al primero como nodo actual. */
-    _current = _first;
+    curr = first;
     /* Si era el único pongo el último en NULL. */
     /* Si era el único pongo el último en NULL. */
-    if (!_first) {
-        _last = NULL;
+    if (!first) {
+        last = NULL;
     /* Si no, pongo el anterior en NULL. */
     } else {
     /* Si no, pongo el anterior en NULL. */
     } else {
-        _first->prev = NULL;
+        first->prev = NULL;
     }
     /* Libero memoria del nodo. */
     delete node;
     }
     /* Libero memoria del nodo. */
     delete node;
+    // Devuelvo elemento.
     return data;
 }
 
 void* DLList::pop(void) {
     // Si está vacía devuelve NULL.
     return data;
 }
 
 void* DLList::pop(void) {
     // Si está vacía devuelve NULL.
-    if (_first == NULL)  {
+    if (first == NULL)  {
         return NULL;
     }
     /* Último nodo */
         return NULL;
     }
     /* Último nodo */
-    DLListNode* node = _last;
+    DLListNode* node = last;
     /* Datos del último nodo. */
     void* data = node->data;
     /* Pongo como último nodo al anterior. */
     /* Datos del último nodo. */
     void* data = node->data;
     /* Pongo como último nodo al anterior. */
-    _last = node->prev;
+    last = node->prev;
     /* Pongo al último como nodo actual. */
     /* Pongo al último como nodo actual. */
-    _current = _last;
+    curr = last;
     /* Si era el único pongo el primero en NULL. */
     /* Si era el único pongo el primero en NULL. */
-    if (!_last) {
-        _first = NULL;
+    if (!last) {
+        first = NULL;
     /* Si no, pongo el siguiente en NULL. */
     } else {
     /* Si no, pongo el siguiente en NULL. */
     } else {
-        _last->next = NULL;
+        last->next = NULL;
     }
     /* Libero memoria del nodo. */
     delete node;
     }
     /* Libero memoria del nodo. */
     delete node;
+    // Devuelvo elemento.
     return data;
 }
 
 void* DLList::remove_current(void) {
     // Si no hay un nodo seleccionado devuelve NULL.
     return data;
 }
 
 void* DLList::remove_current(void) {
     // Si no hay un nodo seleccionado devuelve NULL.
-    if (_current == NULL)  {
+    if (curr == NULL)  {
         return NULL;
     }
     /* Nodo actual */
         return NULL;
     }
     /* Nodo actual */
-    DLListNode* current = _current;
+    DLListNode* new_curr = curr;
     /* Datos del nodo actual. */
     /* Datos del nodo actual. */
-    void* data = current->data;
+    void* data = new_curr->data;
     /* Si tiene siguiente. */
     /* Si tiene siguiente. */
-    if (current->next) {
+    if (new_curr->next) {
         /* Se pone como anterior del siguiente al anterior del actual. */
         /* Se pone como anterior del siguiente al anterior del actual. */
-        current->next->prev = current->prev;
+        new_curr->next->prev = new_curr->prev;
     /* Si no tiene siguiente, se pone como último al anterior del actual. */
     } else {
     /* Si no tiene siguiente, se pone como último al anterior del actual. */
     } else {
-        _last = current->prev;
+        last = new_curr->prev;
     }
     /* Si tiene anterior. */
     }
     /* Si tiene anterior. */
-    if (current->prev) {
+    if (new_curr->prev) {
         /* Se pone como siguiente del anterior al siguiente del actual. */
         /* Se pone como siguiente del anterior al siguiente del actual. */
-        current->prev->next = current->next;
+        new_curr->prev->next = new_curr->next;
     /* Si no tiene anterior, se pone como primero al siguiente del actual. */
     } else {
     /* Si no tiene anterior, se pone como primero al siguiente del actual. */
     } else {
-        _first = current->next;
+        first = new_curr->next;
     }
     /* Pongo como elemento actual al próximo elemento. */
     }
     /* Pongo como elemento actual al próximo elemento. */
-    _current = current->next;
+    curr = new_curr->next;
     /* Libero memoria del nodo. */
     /* Libero memoria del nodo. */
-    delete current;
+    delete new_curr;
+    // Devuelvo elemento.
     return data;
 }
 
     return data;
 }
 
index 14f7b417e333a1557160159afe96790a14b7925f..1d2c34dcaff04fcd0d7a6539a4dfcce6509e453d 100644 (file)
--- a/dllist.h
+++ b/dllist.h
@@ -58,13 +58,13 @@ class DLList {
     protected:
 
         /// Puntero al primer nodo.
     protected:
 
         /// Puntero al primer nodo.
-        DLListNode* _first;
+        DLListNode* first;
 
         /// Puntero al nodo actual.
 
         /// Puntero al nodo actual.
-        DLListNode* _current;
+        DLListNode* curr;
 
         /// Puntero al último nodo.
 
         /// Puntero al último nodo.
-        DLListNode* _last;
+        DLListNode* last;
 
     public:
 
 
     public:
 
@@ -117,8 +117,7 @@ class DLList {
          * \endcode
          *
          * \return  Último elemento o NULL si está vacía.
          * \endcode
          *
          * \return  Último elemento o NULL si está vacía.
-         * \see     DLList_have_more(), DLList_prev(), DLList_begin(), DLList_next()
-         * \pre     La DLList debe estar \ref DLList_new "creada" correctamente.
+         * \see     have_more(), prev(), begin(), next()
          */
         void* end(void);
 
          */
         void* end(void);