mathdatech/Python
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/Python.git synced 2025-04-05 21:35:54 +00:00
Code Issues Packages Projects Releases Wiki Activity

"Updated whitespace and trailing spaces in SortedLinkedList class"

Browse Source
This commit is contained in:
mjk22071998 2024-10-01 16:32:38 +05:00
parent 94d30b9ff3
commit 00086389ad
1 changed files with 8 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
data_structures/linked_list/sorted_linked_list.py
View File

@ -113,7 +113,7 @@ class SortedLinkedList:
>>> linkedList.insert(57) >>> linkedList.insert(57)
>>> linkedList.insert(45) >>> linkedList.insert(45)
>>> linkedList.display() >>> linkedList.display()
32 45 57 32 45 57
""" """
temp: Node | None = self.head temp: Node | None = self.head
while temp: while temp:
@ -141,11 +141,11 @@ class SortedLinkedList:
>>> linkedList.insert(57) >>> linkedList.insert(57)
>>> linkedList.insert(45) >>> linkedList.insert(45)
>>> linkedList.display() >>> linkedList.display()
32 45 57 32 45 57
>>> linkedList.delete(45) >>> linkedList.delete(45)
True True
>>> linkedList.display() >>> linkedList.display()
32 57 32 57
""" """
if self.head is None: if self.head is None:
return False return False
@ -163,9 +163,10 @@ class SortedLinkedList:
temp_node.next_node = temp_node.next_node.next_node temp_node.next_node = temp_node.next_node.next_node
if temp_node.next_node is None: if temp_node.next_node is None:
self.tail = temp_node self.tail = temp_node
self.num_nodes -= 1
return True return True
temp_node = temp_node.next_node temp_node = temp_node.next_node
self.num_nodes -= 1
return False return False
def search(self, data: int) -> bool: def search(self, data: int) -> bool:
@ -251,7 +252,7 @@ class SortedLinkedList:
Doctests Doctests
>>> linkedList=SortedLinkedListt() >>> linkedList=SortedLinkedList()
>>> linkedList.insert(32) >>> linkedList.insert(32)
>>> linkedList.insert(57) >>> linkedList.insert(57)
>>> linkedList.insert(45) >>> linkedList.insert(45)
@ -294,10 +295,10 @@ class SortedLinkedList:
>>> linkedList.insert(45) >>> linkedList.insert(45)
>>> linkedList.insert(45) >>> linkedList.insert(45)
>>> linkedList.display() >>> linkedList.display()
32 45 45 57 32 45 45 57
>>> linkedList.remove_duplicates() >>> linkedList.remove_duplicates()
>>> linkedList.display() >>> linkedList.display()
32 45 57 32 45 57
""" """
temp: Node | None = self.head temp: Node | None = self.head