diff options
Diffstat (limited to 'linked_list/linked.py')
| -rw-r--r-- | linked_list/linked.py | 11 |
1 files changed, 5 insertions, 6 deletions
diff --git a/linked_list/linked.py b/linked_list/linked.py index cd5d36e..d3f0084 100644 --- a/linked_list/linked.py +++ b/linked_list/linked.py @@ -4,11 +4,11 @@ def generator(l, up, low, h): linkedp = [] for i in range(l): linked.append(random.randint(up, low) if i < h else None) - if i == 0: + if i == h - 1: linkedp.append(-1) continue - linkedp.append(i-1) - return (linked, linkedp, h-1, -1, h) + 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): @@ -27,13 +27,12 @@ def delete(element, my_list, my_plist, start, null, heap): return None tmp_pointer = my_plist[index] my_plist[index] = heap - heap = index 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 ''}") + 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 ''}") + print(f"[{i}]\t{l[i]}\t{p[i]}\t{'<- heap' if i == h else ''}{'<- root' if i == s else ''}") |