1. Advanced Data Structure using C++

LECTURE NOTES OF ADVANCED DATA STRUCTURE (MT-CSE 110)
Operations on Single Link List
INSERTION OPRETATION
TO insert an element in the list, the first task is to get a free node, assign the
element to be inserted to the info field of the node, and then new node is
placed at the appropriate position by adjusting the appropriate pointer. The
insertion in the list can take place at the following positions:‐
at the beginning of the list
at the end of the list
after a given element
Insertion has three steps:
1. Create a new element to add to the list
2. Find the record preceding the place it should go in the list
3. Do the insertion
Prepared By :­
Er. Harvinder Singh
Assist Prof., CSE, H.C.T.M (Kaithal) Page ‐ 105 ‐