| | | | | |

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