3. The following table represents a portion of a linked list in a computers main memory. The letters are in alphabetical order. Each entry in the list consists of two cells: The first contains a letter of the alphabet; the second contains a pointer to the next list entry. First, alter the pointers so that the letter K is no longer in the list and show that list. (2 points) Then replace the letter K with the letter G (i.e. put G in address 38), and show that list (re-order it). (2 points)

Address Contents

30 J

31 38

32 B

33 30

34 X

35 46

36 N

37 40

38 K

39 36

40 P

41 34