|
1 | 1 | class Node:
|
2 |
| - def __init__(self, data: int) -> None: |
3 |
| - self.data = data |
4 |
| - self.ref = None |
5 |
| - |
6 |
| - |
| 2 | + def __init__(self,data:int)->None: |
| 3 | + self.data=data |
| 4 | + self.ref= None |
7 | 5 | class LinkedList:
|
8 |
| - def __init__(self) -> None: |
9 |
| - self.head = None |
10 |
| - |
| 6 | + def __init__(self)->None: |
| 7 | + self.head=None |
11 | 8 | def print_ll(self):
|
12 |
| - """ |
13 |
| - Prints the elements of the linked list. |
14 |
| -
|
15 |
| - If the linked list is empty, it prints "The Linked List is empty." |
16 |
| -
|
17 |
| - Example: |
18 |
| - >>> linked_list = LinkedList() |
19 |
| - >>> linked_list.add_begin(11) |
20 |
| - >>> linked_list.add_end(100) |
21 |
| - >>> linked_list.add_begin(22) |
22 |
| - >>> linked_list.add_after(30, 11) |
23 |
| - >>> linked_list.print_ll() |
24 |
| - 22 |
25 |
| - 11 |
26 |
| - 30 |
27 |
| - 100 |
28 |
| - """ |
29 | 9 | if self.head is None:
|
30 |
| - print("The Linked List is empty") |
| 10 | + print("The Linked List is empty ") |
31 | 11 | else:
|
32 |
| - n = self.head |
| 12 | + n= self.head |
33 | 13 | while n is not None:
|
34 | 14 | print(n.data)
|
35 |
| - n = n.ref |
36 |
| - |
37 |
| - def add_begin(self, data: int) -> None: |
38 |
| - new_node = Node(data) |
39 |
| - new_node.ref = self.head |
40 |
| - self.head = new_node |
41 |
| - |
42 |
| - def add_end(self, data: int) -> None: |
43 |
| - new_node = Node(data) |
| 15 | + n=n.ref |
| 16 | + def add_begin(self,data:int)->None: |
| 17 | + new_node= Node(data) |
| 18 | + new_node.ref= self.head |
| 19 | + self.head = new_node |
| 20 | + def add_end(self,data:int)->None: |
| 21 | + new_node= Node(data) |
44 | 22 | if self.head is None:
|
45 |
| - self.head = new_node |
| 23 | + self.head=new_node |
46 | 24 | else:
|
47 |
| - n = self.head |
| 25 | + n=self.head |
48 | 26 | while n.ref is not None:
|
49 |
| - n = n.ref |
50 |
| - n.ref = new_node |
51 |
| - |
52 |
| - def add_after(self, data: int, target_value: int) -> None: |
53 |
| - """ |
54 |
| - Inserts a new node with the given 'data' after the first occurrence of 'target_value' in the linked list. |
55 |
| -
|
56 |
| - Args: |
57 |
| - data (int): The data to be added to the new node. |
58 |
| - target_value (int): The value after which the new node will be added. |
59 |
| -
|
60 |
| - Example: |
61 |
| - >>> linked_list = LinkedList() |
62 |
| - >>> linked_list.add_begin(11) |
63 |
| - >>> linked_list.add_end(100) |
64 |
| - >>> linked_list.add_begin(22) |
65 |
| - >>> linked_list.add_after(30, 11) |
66 |
| - >>> linked_list.print_ll() |
67 |
| - 22 |
68 |
| - 11 |
69 |
| - 30 |
70 |
| - 100 |
71 |
| - """ |
72 |
| - n = self.head |
| 27 | + n=n.ref |
| 28 | + n.ref=new_node |
| 29 | + def add_after(self,data:int,target_value:int)->None: |
| 30 | + n=self.head |
73 | 31 | while n is not None:
|
74 |
| - if target_value == n.data: |
| 32 | + if target_value==n.data: |
75 | 33 | break
|
76 |
| - n = n.ref |
77 |
| - new_node = Node(data) |
78 |
| - new_node.ref = n.ref |
79 |
| - n.ref = new_node |
80 |
| - |
81 |
| - |
82 |
| -linked_list = LinkedList() |
| 34 | + n=n.ref |
| 35 | + new_node=Node(data) |
| 36 | + new_node.ref= n.ref |
| 37 | + n.ref= new_node |
| 38 | +linked_list= LinkedList() |
83 | 39 | linked_list.add_begin(11)
|
84 | 40 | linked_list.add_end(100)
|
85 | 41 | linked_list.add_begin(22)
|
86 |
| -linked_list.add_after(30, 11) |
| 42 | +linked_list.add_after(30,11) |
87 | 43 | linked_list.print_ll()
|
88 |
| -# https://youtu.be/xRTdfZsAz6Y?si=EMrqVJpXjDDz1kEF |
| 44 | +#https://youtu.be/xRTdfZsAz6Y?si=EMrqVJpXjDDz1kEF |
0 commit comments