[3.2] Insertion in a Linked List(Starting position) | Data Structures in Python

Опубликовано: 14 Октябрь 2024
на канале: ThinkX Academy

1,641

To perform insertion at the starting of the Linked List, we will have to perform certain steps in exact order to assign references correctly.
Step 1) Allocate the Node you wish to insert in the linked list by creating an object of the Node class by passing the data.
Step 2) To insert this allocated Node(new_node) to the Linked List first we will assign the reference of the new node to the first node of the linked list using head reference(self.head). This will make the new node of the linked list as the first node.
Step 3) Note that initially, head was referencing to the first node of the linked list which has now become the second node due to the previous step. The purpose of the head node is to always point to the first node of the linked list. Since our new node is the first node now we will assign head node to the new node.
In this way, we have successfully created a linked list by inserting elements at the starting. Now in the next tutorial, we will output the contents of this Linked List by performing traversal.

🔗Important Links:
Python Basics:   • Python Programming
Data Structures in Python:    • Data Structures in Python

🌐Join our community:
Android App(Notes+Videos): https://play.google.com/store/apps/de... Facebook:   / thinkxacademy   Twitter:   / thinkxacademy   Instagram:   / thinkxacademy

#dsalgo #python #linkedlist