• successor relationship
  • nodes of a linked list
  • memory allocation, for a node
  • header, of a linked list
  • header
  • current node
  • general case of adding a node