| | | | | |

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