azalea/CSC111
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

A1 P1 Q1 Fix bug in heuristic 3

Browse Source 
Fix faulty while loop
This commit is contained in:
MstrPikachu
2022-01-22 23:18:26 -05:00
parent adb17b5743
commit 35286e30a6
1 changed files with 5 additions and 4 deletions
Download Patch File Download Diff File Expand all files Collapse all files
assignments/A1/a1_part1.py
+5 -4
View File
@@ -159,14 +159,15 @@ class CountLinkedList(LinkedList):
return False return False
if count > self._first.access_count: if count > self._first.access_count:
node = _CountNode(item, self._first, count) self._first = _CountNode(item, self._first, count) # insert to front
self._first = node # insert to front
return True return True
cur = self._first cur = self._first
while cur.next and cur.next.access_count < count: while cur.next and cur.next.access_count >= count:
cur = cur.next cur = cur.next
cur.next = _CountNode(item, cur.next.next if cur.next else None, count) # insert node
cur.next = _CountNode(item, cur.next, count) # insert node
print(count)
return True return True
def append(self, item: Any) -> None: def append(self, item: Any) -> None: