A record in a dynamic data structure can contain more than one pointer field. Gi
ID: 3557340 • Letter: A
Question
A record in a dynamic data structure can contain more than one pointer field. Given
the table following, fill-in the first location after each letter to build a list of the letters
in alphabetical order. Set the second location after each letter so that the letters are
found in reverse alphabetical order. Make sure that each list ends correctly, using 0
for the NULL pointer.
If the pointer alpha points to the start of the list in alphabetical order and reverse
points to the start of the reverse order list, what are the values of these two pointers?
Address Contents
30 Y
31
32
33 C
34
35
36 A
37
38
39 G
40
41
42 W
43
44
value of alpha is: _______
value of reverse is: _______
Explanation / Answer
Address Contents
30 Y
31 0
32 42
33 C
34 39
35 36
36 A
37 33
38 0
39 G
40 42
41 33
42 W
43 30
44 39
value of is: __36_____
value of is: __30_____