1. Suppose you want to insert the number 3 in the list of numbers 1, 2, 4, 5, 6, 7, 8. What activities are required to insert the number 3 in the list, assuming that the order of the list is to be...

1.
Suppose you want to insert the number 3 in the list of numbers 1, 2, 4, 5, 6, 7, 8. What activities are required to insert the number 3 in the list, assuming that the order of the list is to be maintained?

2.
The following table represents the contents of some cells in a computer’s main memory

along with the address of each cell represented. Note that some of the cells contain

letters of the alphabet, and each such cell is followed by an empty cell. Place addresses in these empty cells so that each cell containing a letter together with the following cell form an entry in a linked list in which the letters appear in alphabetical order. (Use zero for the null pointer.) What address should the head pointer contain?

Address Contents

11 C

12

13 G

14

15 E

16

17 B

18

19 U

20

21 F

22