diff options
author | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-09 11:59:05 +0200 |
---|---|---|
committer | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-09 11:59:05 +0200 |
commit | f3f1bd47f8af2c5c445d2201792d82dd02b24c9b (patch) | |
tree | f516ebdfed3039ea717f273cf53530bc3decfc58 /I_anno/Programmazione_2/data_structures/list_double.cc | |
parent | 802a578c02bd7f071c59000f45ae9c052cc1fb62 (diff) |
fix: search function
Diffstat (limited to 'I_anno/Programmazione_2/data_structures/list_double.cc')
-rw-r--r-- | I_anno/Programmazione_2/data_structures/list_double.cc | 22 |
1 files changed, 22 insertions, 0 deletions
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; |