Module 7 List ADT and Linked-list

Contents:

• Linear ADTs (read only the list part)
  • Common Linear ADTs
  • Data Structures to Implement Linear ADTs
• Linked-List Data Structure
  • Characteristics
  • Implementation Variations
  • Behaviors
  • C++ Implementation Details
  • Time Complexity
  • Pitfalls
  • Linked-list Glossary