From 337fa15b59b22bddaa39f95b2a53de41483dfd10 Mon Sep 17 00:00:00 2001
From: Santo Cariotti <dcariotti24@gmail.com>
Date: Sun, 3 May 2020 16:50:13 +0200
Subject: fix: list, print and remove
---
I_anno/Programmazione_2/data_structures/list.cc | 87 +++++++++++++++++++------
1 file changed, 68 insertions(+), 19 deletions(-)
(limited to 'I_anno/Programmazione_2/data_structures')
diff --git a/I_anno/Programmazione_2/data_structures/list.cc b/I_anno/Programmazione_2/data_structures/list.cc
index c0915e7..02ae2fd 100644
--- a/I_anno/Programmazione_2/data_structures/list.cc
+++ b/I_anno/Programmazione_2/data_structures/list.cc
@@ -58,6 +58,9 @@ public:
list* push_before_value(T val, T newval) {
node<T>* iter = _head;
+ if(iter->value == val)
+ return this->push_front(newval);
+
while(iter && iter->next && iter->next->value != val)
iter = iter->next;
@@ -69,6 +72,41 @@ public:
return this;
}
+ list* pop_front() {
+ if(_head == nullptr)
+ return this;
+
+ node<T>* elem = _head;
+ _head = _head->next;
+ delete elem;
+
+ return this;
+ }
+
+ list* pop_back() {
+ if(_head == nullptr)
+ return this;
+
+ node<T>* iter = _head;
+
+ while(iter->next && iter->next->next) {
+ iter = iter->next;
+ }
+
+ if(iter->next == nullptr) {
+ delete iter;
+ _head = nullptr;
+ } else if(iter->next->next) {
+ delete iter->next->next;
+ } else {
+ delete iter->next;
+ }
+
+ iter->next = nullptr;
+
+ return this;
+ }
+
void print() {
node<T>* iter = _head;
while(iter != nullptr) {
@@ -81,25 +119,36 @@ private:
};
int main() {
- list<double>* l = new list<double>{};
- l->push_front(2)->push_front(1.7);
- // 1.7 2
-
- l->push_back(5.2);
- // 2 1.7 5.2
-
- l->push_back(10.1)->push_back(15);
- // 2 1.7 5.2 10.1 15
-
- l->push_after_value(5.2, 6.4);
- // 2 1.7 5.2 6.4 10.1 15
-
- l->push_before_value(5.2, 4.1);
- // 2 1.7 4.1 5.2 6.4 10.1 15
-
- l->push_before_value(4.1, 3.0);
- // 2 1.7 3.0 4.1 5.2 6.4 10.1 15
- l->print();
+ list<int>* l = new list<int>{};
+ l->push_front(2)->push_front(1);
+ l->print(); cout << endl;
+ l->push_back(5);
+ l->print(); cout << endl;
+ l->push_back(10)->push_back(15);
+ l->print(); cout << endl;
+ l->push_after_value(5, 6);
+ l->print(); cout << endl;
+ l->push_before_value(5, 4);
+ l->print(); cout << endl;
+ l->push_before_value(4, 3);
+ l->print(); cout << endl;
+ l->pop_back();
+ l->print(); cout << endl;
+ l->pop_front();
+ l->print(); cout << endl;
+ l->push_front(1);
+ l->print(); cout << endl;
+
+ // output
+ // 1 2
+ // 1 2 5
+ // 1 2 5 10 15
+ // 1 2 5 6 10 15
+ // 1 2 4 5 6 10 15
+ // 1 2 3 4 5 6 10 15
+ // 1 2 3 4 5 6 10
+ // 2 3 4 5 6 10
+ // 1 2 3 4 5 6 10
return 0;
}
--
cgit v1.2.3-18-g5258