From f3f1bd47f8af2c5c445d2201792d82dd02b24c9b Mon Sep 17 00:00:00 2001
From: Santo Cariotti <dcariotti24@gmail.com>
Date: Sat, 9 May 2020 11:59:05 +0200
Subject: fix: search function

---
 .../data_structures/list_double.cc                 | 22 ++++++++++++++++++++++
 1 file changed, 22 insertions(+)

(limited to 'I_anno/Programmazione_2/data_structures/list_double.cc')

diff --git a/I_anno/Programmazione_2/data_structures/list_double.cc b/I_anno/Programmazione_2/data_structures/list_double.cc
index d8dda99..9dc11b7 100644
--- a/I_anno/Programmazione_2/data_structures/list_double.cc
+++ b/I_anno/Programmazione_2/data_structures/list_double.cc
@@ -23,6 +23,22 @@ public:
         }
     }
 
+    node<T>* search(T val) {
+        if(_head == nullptr) return nullptr;
+
+        node<T>* iter = _head;
+        if(iter->value == val) 
+            return iter;
+
+        while(iter && iter->value != val) {
+            iter = iter->next;
+        }
+
+        if(iter == _head) return nullptr;
+
+        return iter;
+    }
+
     list* push_front(T val) {
         if(_head == nullptr) {
             _head = new node<T>{val, nullptr, nullptr};
@@ -49,6 +65,8 @@ public:
     }
 
     list* push_after_value(T val, T newval) {
+        if(!search(val)) return this;
+
         node<T>* iter = _head;
         while(iter && iter->value != val)
             iter = iter->next;
@@ -64,6 +82,8 @@ public:
     }
 
     list* push_before_value(T val, T newval) {
+        if(!search(val)) return this;
+
         node<T>* iter = _head;
 
         if(iter->value == val)
@@ -88,6 +108,8 @@ public:
         else if(_head->value == val) 
             return pop_front();
 
+        if(!search(val)) return this;
+
         node<T>* iter = _head;
         while(iter && iter->next && iter->next->value != val)
             iter = iter->next;
-- 
cgit v1.2.3-18-g5258