mirror of
https://github.com/TheAlgorithms/Python.git
synced 2024-11-27 23:11:09 +00:00
dfdd78135d
* updating DIRECTORY.md
* Fix mypy errors in circular_linked_list.py
* Fix mypy errors in swap_nodes.py
---------
Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
85 lines
2.3 KiB
Python
85 lines
2.3 KiB
Python
from typing import Any
|
|
|
|
|
|
class Node:
|
|
def __init__(self, data: Any) -> None:
|
|
"""
|
|
Initialize a new Node with the given data.
|
|
|
|
Args:
|
|
data: The data to be stored in the node.
|
|
|
|
"""
|
|
self.data = data
|
|
self.next: Node | None = None # Reference to the next node
|
|
|
|
|
|
class LinkedList:
|
|
def __init__(self) -> None:
|
|
"""
|
|
Initialize an empty Linked List.
|
|
"""
|
|
self.head: Node | None = None # Reference to the head (first node)
|
|
|
|
def print_list(self):
|
|
"""
|
|
Print the elements of the Linked List in order.
|
|
"""
|
|
temp = self.head
|
|
while temp is not None:
|
|
print(temp.data, end=" ")
|
|
temp = temp.next
|
|
print()
|
|
|
|
def push(self, new_data: Any) -> None:
|
|
"""
|
|
Add a new node with the given data to the beginning of the Linked List.
|
|
Args:
|
|
new_data (Any): The data to be added to the new node.
|
|
"""
|
|
new_node = Node(new_data)
|
|
new_node.next = self.head
|
|
self.head = new_node
|
|
|
|
def swap_nodes(self, node_data_1, node_data_2) -> None:
|
|
"""
|
|
Swap the positions of two nodes in the Linked List based on their data values.
|
|
Args:
|
|
node_data_1: Data value of the first node to be swapped.
|
|
node_data_2: Data value of the second node to be swapped.
|
|
|
|
|
|
Note:
|
|
If either of the specified data values isn't found then, no swapping occurs.
|
|
"""
|
|
if node_data_1 == node_data_2:
|
|
return
|
|
else:
|
|
node_1 = self.head
|
|
while node_1 is not None and node_1.data != node_data_1:
|
|
node_1 = node_1.next
|
|
|
|
node_2 = self.head
|
|
while node_2 is not None and node_2.data != node_data_2:
|
|
node_2 = node_2.next
|
|
|
|
if node_1 is None or node_2 is None:
|
|
return
|
|
|
|
# Swap the data values of the two nodes
|
|
node_1.data, node_2.data = node_2.data, node_1.data
|
|
|
|
|
|
if __name__ == "__main__":
|
|
ll = LinkedList()
|
|
for i in range(5, 0, -1):
|
|
ll.push(i)
|
|
|
|
print("Original Linked List:")
|
|
ll.print_list()
|
|
|
|
ll.swap_nodes(1, 4)
|
|
print("After swapping the nodes whose data is 1 and 4:")
|
|
|
|
ll.print_list()
|