linked list

GustavoMeza · May 1, 2019 · 4e2c3ea · 4e2c3ea
1 parent ebd07c6
commit 4e2c3ea
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/linked-list.cpp b/linked-list.cpp
@@ -0,0 +1,9 @@
+vector<int> nxt, prv;
+void list_init(int n) {
+        nxt.clear(); nxt.assign(n+1,n);
+        prv.clear(); prv.assign(n+1,n);
+}
+void list_erase(int node) {
+    nxt[prv[node]] = nxt[node];
+    prv[nxt[node]] = prv[node];
+}