|
1 |
| -class Node: |
2 |
| - def __init__(self, data: int) -> None: |
3 |
| - self.data = data |
4 |
| - self.ref = None |
5 |
| - |
6 |
| - |
| 1 | +class Node: #define a class named node having data and ref as attributes |
| 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 |
| - |
11 |
| - def print_ll(self): |
| 6 | + def __init__(self)->None #define head of the linked list i.e initiate the linked list |
| 7 | + self.head=None |
| 8 | + def print_ll(self): # to print the linked list |
12 | 9 | if self.head is None:
|
13 | 10 | print("The Linked List is empty ")
|
14 | 11 | else:
|
15 |
| - n = self.head |
| 12 | + n= self.head |
16 | 13 | while n is not None:
|
17 | 14 | print(n.data)
|
18 |
| - n = n.ref |
19 |
| - |
20 |
| - def add_begin(self, data) -> None: # to add a node in the beginning |
21 |
| - new_node = Node(data) # define data of the new node |
22 |
| - new_node.ref = self.head # make the ref or adress of node to the head node |
23 |
| - self.head = new_node |
24 |
| - |
25 |
| - def add_end(self, data) -> None: |
26 |
| - new_node = Node(data) |
| 15 | + n=n.ref |
| 16 | + def add_begin(self,data:int)->None: #to add a node in the beginning |
| 17 | + new_node= Node(data) #define data of the new node |
| 18 | + new_node.ref= self.head #make the ref or adress of node to the head node |
| 19 | + self.head = new_node |
| 20 | + def add_end(self,data:int)->None: |
| 21 | + new_node= Node(data) |
27 | 22 | if self.head is None:
|
28 |
| - self.head = new_node |
| 23 | + self.head=new_node |
29 | 24 | else:
|
30 |
| - n = self.head |
| 25 | + n=self.head |
31 | 26 | while n.ref is not None:
|
32 |
| - n = n.ref |
33 |
| - n.ref = new_node |
34 |
| - |
35 |
| - def add_after(self, data, x) -> None: |
36 |
| - n = self.head |
| 27 | + n=n.ref |
| 28 | + n.ref=new_node |
| 29 | + def add_after(self,data:int,x:int)->None: |
| 30 | + n=self.head |
37 | 31 | while n is not None:
|
38 |
| - if x == n.data: |
| 32 | + if x==n.data: |
39 | 33 | break
|
40 |
| - n = n.ref |
41 |
| - new_node = Node(data) |
42 |
| - new_node.ref = n.ref |
43 |
| - n.ref = new_node |
44 |
| - |
45 |
| - |
46 |
| -linked_list = LinkedList() # main driver function here we define the linked list |
47 |
| -linked_list.add_begin(11) # added 11 to the beginning of out linked list |
| 34 | + n=n.ref |
| 35 | + new_node=Node(data) |
| 36 | + new_node.ref= n.ref |
| 37 | + n.ref= new_node |
| 38 | +linked_list= LinkedList() # main driver function here we define the linked list |
| 39 | +linked_list.add_begin(11) #added 11 to the beginning of out linked list |
48 | 40 | linked_list.add_end(100)
|
49 | 41 | linked_list.add_begin(22)
|
50 |
| -linked_list.add_after(30, 11) |
| 42 | +linked_list.add_after(30,11) |
51 | 43 | linked_list.print_ll()
|
52 |
| -# https://youtu.be/xRTdfZsAz6Y?si=EMrqVJpXjDDz1kEF |
| 44 | +#https://youtu.be/xRTdfZsAz6Y?si=EMrqVJpXjDDz1kEF |
0 commit comments