1 files changed, 38 insertions, 0 deletions
diff --git a/_legacy/linked_list/linked.py b/_legacy/linked_list/linked.py
new file mode 100644
index 0000000..d3f0084
--- /dev/null
+++ b/_legacy/linked_list/linked.py
@@ -0,0 +1,38 @@
+import random
+def generator(l, up, low, h):
+    linked = []
+    linkedp = []
+    for i in range(l):
+        linked.append(random.randint(up, low) if i < h else None)
+        if i == h - 1:
+            linkedp.append(-1)
+            continue
+        linkedp.append(i+1)
+    return (linked, linkedp, 0, -1, h)
+# my_list = [37, 18, 49, 77, 68, None, None, None, None, None]
+# my_plist = [-1, 0, 1, 2, 3, 4, 5, 6, 7, -1]
+def delete(element, my_list, my_plist, start, null, heap):
+    #global start, heap, my_list, null
+    if start == null:
+        # empty
+        print("Linked list empty")
+        return None
+    index = start
+    oldIndex = start
+    while my_list[index] != element and index != null:
+        oldIndex = index
+        index = my_plist[index]
+    if index == null:
+        print("Item does not exist.")
+        return None
+    tmp_pointer = my_plist[index]
+    my_plist[index] = heap
+    my_plist[oldIndex] = tmp_pointer
+LENGTH = 15
+l,p,s,n,h = generator(LENGTH, 0, 100, round(LENGTH / 2))
+for i in range(len(l)):
+    print(f"[{i}]\t{l[i]}\t{p[i]}\t{'<- heap' if i == h else ''}{'<- root' if i == s else ''}")
+print("-------")
+delete(int(input("$ ")), l, p, s, n, h)
+for i in range(len(l)):
+    print(f"[{i}]\t{l[i]}\t{p[i]}\t{'<- heap' if i == h else ''}{'<- root' if i == s else ''}")