| | | | | |

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* prevLink;
  link* nextLink;
  T     value;

  // constructor
  link (const T& t) : value(t);
};
prev
value
next
a link

| | Top of Page | 8. A Generic List Class and Linked Lists - 10 of 19