Pseudocode for Inserting Nodes
- Otherwise (if the new node will not be first):
- Start by setting a pointer named previous_ptr to point to the node which is just before the new node's position.
Write one C++ statement which will do the insertion.
head_insert(previous_ptr->link, entry);