Delete
Reverses the effect of new by de-allocating
memory space. If the link is broken by reassigning
p = q; or p = NULL;or p = new node_t;
the memory cell is still allocated but cannot be
reached. To avoid abandoning the cell, the cell
should be freed before performing any of the other