Delete a node given only a pointer to it
Copy the data from the next node into the current node and delete the next node. This won't work if the node to be deleted is the last node. In that case mark it as dummy.
Copy the data from the next node into the current node and delete the next node. This won't work if the node to be deleted is the last node. In that case mark it as dummy.