| | | | | |

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