| | | | | |

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