Similarly, deleting an invoice is easy. If Invoice 114 is deleted, we simply modify the pointer in the invoice that is now pointing to Invoice 114. In this case, it is Invoice 112 at RRN5. We give Invoice 112 the
pointer that Invoice 114 had before deletion. In this way, Invoice 112 points to Invoice 119, as shown in
Figure H-23. We have effectively cut one link out of the chain and welded together the ones it once connected.