| | | | | |

List Implementation Plan (cont.)

  • Protected data
    • pointers to first link and last link of list
    • number of links in list
    template <typename T>
class list
{
protected:
  link*        firstLink;
  link*        lastLink;
  unsigned int size;

public:
} ;
link diagram
     size = 4

| | Top of Page | 8. A Generic List Class and Linked Lists - 11 of 19