Skip to content

Commit 4a6415e

Browse files
authored
Update add_node.py
1 parent f22ff13 commit 4a6415e

File tree

1 file changed

+8
-8
lines changed

1 file changed

+8
-8
lines changed

data_structures/linked_list/add_node.py

Lines changed: 8 additions & 8 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,21 @@
1-
class Node: #define a class named node having data and ref as attributes
1+
class Node:
22
def __init__(self,data:int)->None:
33
self.data=data
44
self.ref= None
55
class LinkedList:
6-
def __init__(self)->None #define head of the linked list i.e initiate the linked list
6+
def __init__(self)->None:
77
self.head=None
8-
def print_ll(self): # to print the linked list
8+
def print_ll(self):
99
if self.head is None:
1010
print("The Linked List is empty ")
1111
else:
1212
n= self.head
1313
while n is not None:
1414
print(n.data)
1515
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
16+
def add_begin(self,data:int)->None:
17+
new_node= Node(data)
18+
new_node.ref= self.head
1919
self.head = new_node
2020
def add_end(self,data:int)->None:
2121
new_node= Node(data)
@@ -35,8 +35,8 @@ def add_after(self,data:int,x:int)->None:
3535
new_node=Node(data)
3636
new_node.ref= n.ref
3737
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
38+
linked_list= LinkedList()
39+
linked_list.add_begin(11)
4040
linked_list.add_end(100)
4141
linked_list.add_begin(22)
4242
linked_list.add_after(30,11)

0 commit comments

Comments
 (0)