| | | | | |

List Implementation Plan

  • Uses links consisting of:
    • pointers to previous link and next link
    • stored value
  • Link will be defined within the list class, limiting scope of definition
  • class Link
    {
      // data
      Link* head_;
      Link* tail_;
      T     Tval_;
    
      // constructor
      Link (const T& t) : Tval_(t);
    };
    
prev
value
next
a link

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