summaryrefslogtreecommitdiff
path: root/list
diff options
context:
space:
mode:
Diffstat (limited to 'list')
-rw-r--r--list/task7.cpp61
1 files changed, 61 insertions, 0 deletions
diff --git a/list/task7.cpp b/list/task7.cpp
new file mode 100644
index 0000000..600c9a5
--- /dev/null
+++ b/list/task7.cpp
@@ -0,0 +1,61 @@
+#include <iostream>
+#include "list.h"
+
+using namespace std;
+
+void solve(list *&h, list *&t, int x)
+{
+ list *tmp_h = NULL;
+ list *tmp_t = NULL;
+
+ list *res_h = NULL;
+ list *res_t = NULL;
+
+ list *cur = h;
+ while (cur)
+ {
+ if (cur->inf < x)
+ push(res_h, res_t, cur->inf);
+ else
+ push(tmp_h, tmp_t, cur->inf);
+
+ cur = cur->next;
+ }
+
+ cur = tmp_h;
+ while (cur)
+ {
+ push(res_h, res_t, cur->inf);
+ cur = cur->next;
+ }
+
+ h = res_h;
+ t = res_t;
+}
+
+int main()
+{
+ int n;
+ cout << "n = ";
+ cin >> n;
+
+ int x;
+ cout << "x = ";
+ cin >> x;
+
+ list *head = NULL;
+ list *tail = NULL;
+ int t;
+ for (int i = 0; i < n; i++)
+ {
+ cin >> t;
+ push(head, tail, t);
+ }
+
+ solve(head, tail, x);
+ print(head, tail);
+ cout << endl;
+
+ return 0;
+
+}