@@ -20,8 +20,9 @@ def insert(self, val):
2020 def show (self ):
2121 current = self .start
2222 while current :
23- print (current .value )
23+ print (current .value , end = ' ' )
2424 current = current .next
25+ print ('\n ' )
2526
2627 def showByPos (self , ind ):
2728 pos = 0
@@ -51,6 +52,16 @@ def get_length(self):
5152 c += 1
5253 print (f"Length of linked list is: { c } )
5354
55+ def last_node (self ):
56+ current = self .start
57+ last_node_val = None
58+ if current :
59+ while current :
60+ if current .next is None :
61+ last_node_val = current .value
62+ current = current .next
63+ print (f"Last node is: { last_node_val } )
64+ 5465 def reverse_linked_list (self ):
5566 current_node = self .start
5667 previous_node = None
@@ -61,8 +72,9 @@ def reverse_linked_list(self):
6172
6273 current = previous_node
6374 while current :
64- print (current .value )
75+ print (current .value , end = ' ' )
6576 current = current .next
77+ print ('\n ' )
6678
6779
6880if __name__ == '__main__' :
@@ -71,8 +83,11 @@ def reverse_linked_list(self):
7183 linkList .insert (5 )
7284 linkList .insert (3 )
7385 linkList .insert (1 )
86+ print ("Original linked list: " )
7487 linkList .show ()
7588 linkList .showByPos (1 )
7689 linkList .showPosByVal (5 )
7790 linkList .get_length ()
91+ linkList .last_node ()
92+ print ("Reversed linked list: " )
7893 linkList .reverse_linked_list ()
0 commit comments