fix: queue and stack push/pop

2 files changed, 8 insertions, 18 deletions

diff --git a/I_anno/Programmazione_2/data_structures/queue.cc b/I_anno/Programmazione_2/data_structures/queue.cc
index e1d4dcb..8398459 100644
--- a/I_anno/Programmazione_2/data_structures/queue.cc
+++ b/I_anno/Programmazione_2/data_structures/queue.cc
@@ -35,20 +35,11 @@ public:
     }
 
     node<T>* dequeue() {
-        auto iter = _head;
-
         if(!_head) return nullptr;
-        while(iter->next != _tail) {
-            iter = iter->next;
-        }
-
-        node<T>* elem = iter->next;
-
-        delete iter->next;
-        iter->next = nullptr;
-        _tail = iter;
-
-        return elem;
+        auto iter = _head;
+        delete _head;
+        _head = iter->next;
+        return iter;
     }
 
     void print() {
@@ -60,8 +51,8 @@ public:
         cout << endl;
     }
 private:
-    node<T>* _tail;
     node<T>* _head;
+    node<T>* _tail;
 };
 
 int main() {
diff --git a/I_anno/Programmazione_2/data_structures/stack.cc b/I_anno/Programmazione_2/data_structures/stack.cc
index f1cc7d1..ffff780 100644
--- a/I_anno/Programmazione_2/data_structures/stack.cc
+++ b/I_anno/Programmazione_2/data_structures/stack.cc
@@ -34,12 +34,11 @@ public:
 
     node<T>* pop() {
         if(!_head) return nullptr;
-
-        auto old_head = _head;
+        node<T>* elem = _head;
         delete _head;
-        _head = _head->next;
+        _head = elem->next;
 
-        return old_head;
+        return elem;
     }
 
     void print() {