13.2

Show the structure of the file of Figure 13.4 after each of the following steps:

  1. Insert(24556, Turnamian, Finance, 98000).

  2. Delete record 2.

  3. Insert (34556, Thompson, Music, 67000).

We use “\(\uparrow i\)” to denote a pointer to record “\(i\)”.

  1. Insert(24556, Turnamian, Finance, 98000).

  1. Delete record 2.

Note that the free record chain could have alternatively been from the header to 4, from 4 to 2, and finally from 2 to 6.

  1. Insert (34556, Thompson, Music, 67000).