CS 12 Assignment 2, Part 1, Fall 2008
Adapted from textbook's solutions package by cmc, 10/10/08


Review Questions

1. The null address is a special address that is not the address of any
   variable.

3. NULL.

5. An empty linked list is a list having no nodes on it. By convention,
   it is indicated by the value NULL.

6. Explicit - a box containing the tail of an arrow representing the
   pointer value, where the box is labeled on the left with the name of
   the pointer variable  followed by a colon.

   Implicit - an oval containing the pointer variable name in which an
   arrow connects the boundary of the oval to the referent of the pointer
   value.

   Note: The two notations are equivalent. The implicit pointer variable
         notation is used in most diagrams in the textbook.

7. By a question mark (?), or, in the case of a pointer to an unknown
   location, by an arrow pointing to a circle containing a question
   mark.


Exercises

1. (a) NULL
   (b) GCM
   (c) MEX
   (d) NULL

2. (i) L->Link
   (ii) L->Link->Link
   (iii) L
   (iv) *L

3. N->Link = L->Link->Link;
   L->Link->Link = N;

5. strcpy(L->Link->Airport, "JFK");

6. N->Link = L->Link->Link;
   free(L->Link);
   L->Link = N;