204 ◾ Computational Thinking for the Modern Problem Solver
ere we discover that the fourth item in the list is the Portrait of Adele
Bloch-Bauer I.
7.2.2.3 Deleting Linked List Elements
Once an element is found, however, it can be very easily deleted from the
list. Consider a list where we wish to delete an item we will refer to as item
B. e rst step is to nd the item immediately before B, an item we will
refer to as A. We can delete B by simply making the location of the item
following A to be the location of the item following B. is essentially
relinks the elements in the list to bypass item B. In the list of Figure7.8, for
example, we can delete Portrait of Adele Bloch-Bauer I by (1) nding that
the item immediately before the ...