Skip to content

Commit 58d5d21

Browse files
committed
复修 链表判断是否达到最大 size 的问题
#10
1 parent 07ad56e commit 58d5d21

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

docs/03_链表/linked_list.py

+2-2
Original file line numberDiff line numberDiff line change
@@ -31,7 +31,7 @@ def __len__(self):
3131
return self.length
3232

3333
def append(self, value): # O(1)
34-
if self.maxsize is not None and len(self) > self.maxsize:
34+
if self.maxsize is not None and len(self) >= self.maxsize:
3535
raise Exception('LinkedList is Full')
3636
node = Node(value) # 构造节点
3737
tailnode = self.tailnode
@@ -43,7 +43,7 @@ def append(self, value): # O(1)
4343
self.length += 1
4444

4545
def appendleft(self, value):
46-
if self.maxsize is not None and len(self) > self.maxsize:
46+
if self.maxsize is not None and len(self) >= self.maxsize:
4747
raise Exception('LinkedList is Full')
4848
headnode = self.root.next
4949
node = Node(value)

0 commit comments

Comments
 (0)