Skip to content

Commit 1e2d1c9

Browse files
Update
1 parent 8a55bf7 commit 1e2d1c9

File tree

1 file changed

+9
-8
lines changed

1 file changed

+9
-8
lines changed

Chapter04/CircularList.py

Lines changed: 9 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -28,17 +28,26 @@ def append(self, data):
2828
def delete(self, data):
2929
current = self.head
3030
prev = self.head
31+
flag = False
3132
while prev == current or prev != self.tail:
3233
if current.data == data:
3334
if current == self.head:
35+
#item to be deleted is head node
3436
self.head = current.next
3537
self.tail.next = self.head
38+
elif current == self.tail:
39+
#item to be deleted is tail node
40+
self.tail = prev
41+
prev.next = self.head
3642
else:
43+
#item to be deleted is an intermediate node
3744
prev.next = current.next
3845
self.size -= 1
3946
return
4047
prev = current
4148
current = current.next
49+
if flag is False:
50+
print("Item not present in the list")
4251

4352

4453
def iter(self):
@@ -93,11 +102,3 @@ def iter(self):
93102
counter += 1
94103
if counter > 2:
95104
break
96-
97-
98-
99-
100-
101-
102-
103-

0 commit comments

Comments
 (0)