Skip to content

Commit b4f8c94

Browse files
authored
Merge pull request keon#100 from huhuta/master
Fix LinkedListQueue enqueue and dequeue
2 parents 2910351 + ac0b726 commit b4f8c94

1 file changed

Lines changed: 6 additions & 3 deletions

File tree

‎queue/queue.py‎

Lines changed: 6 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -88,8 +88,9 @@ def enqueue(self, value):
8888
if not self.front:
8989
self.front = node
9090
self.rear = node
91-
node.next = self.rear
92-
self.rear = node
91+
else:
92+
self.rear.next = node
93+
self.rear = node
9394
self.top += 1
9495

9596
def dequeue(self):
@@ -98,7 +99,9 @@ def dequeue(self):
9899
value = self.front.value
99100
if self.front is self.rear:
100101
self.front = None
101-
self.front = self.front.next
102+
self.rear = None
103+
else:
104+
self.front = self.front.next
102105
self.top -= 1
103106
return value
104107

0 commit comments

Comments
 (0)