Step-by-step explanation:
The addElement operation as the name suggests insert an element in the respective data structure.
The addElement operation have to determine the parent for the linked implementation of the node to be inserted so we can set the child pointer of that node to a new node.Since we are inserting an element in the data structure and there is already links are present between the nodes.