Pointers

• This is chapter 15 really.
• int * a
  • Declares a pointer to an integer
  • This is a variable that stores the address in memory of an integer
• We can do many useless things with these,
• But we can do two really good things too.

• struct node {
      ItemType data;
      node * next
  };
     

  • Declares a node with a pointer field in it.
  • node * head gives us a variable that will point to a node thing.
  • node->data gives us access to the data element
  • node->data = 4
  • node-> next gives us access to the next field
  • node->next = NULL
• new datatype - returns a pointer to memory big enough for datatype
• new datatype [integer]