| | | | | |

List Implementation Plan (cont.)

  • Protected data
    • pointers to first link and last link of list
    template <typename T>
    class list
    {
    protected:
      link*        head_;
      link*        tail_;
    
    public:
    } ;
    

    In the illustration, interpret
    firstLink = head_->next_
     lastLink = tail_->prev_

link diagram
     size = 4

| | Top of Page | 1. Positional Containers - 18 of 23