The list below represents the contents of a computer's main memory. I've left every other byte blank. Assume that the letters at the even addresses are items in linked list, and that the odd addresses will be used as links. Each link is a memory address. In your answer to this question, fill in the addresses so that the linked list is in alphabetical order. Note that the head pointer of this list should have the address 16. Use the address 00 to denote the nil pointer. NOTE: don't move the contents of the even addressed bytes; just change the links by changing the addresses stored at the odd addressed bytes.

Head: 16

Address Contents

12 t

13 00

14 m

15 18

16 a

17 14

18 r

19 20

20 s

21 13

Use the same array as shown in Questions 3, change the links to spell the work 'smart'. First of all, what address should the head pointer have now? Next, write out the list with the links filled in appropriately to make the list spell 'smart'. Use the address 00 to denote the nil pointer. NOTE: don't move the contents of the even addressed bytes; just change the links.

The head pointer is:

Address Contents

12 t

13

14 m

15

16 a

17

18 r

19

20 s

21