A Linked List ADT

• Outline

  • Compare original non-class linked list (HW#3) with the class-based linked list (HW#5)

    • create() vs. constructors (e.g., linkedList())

    • destroy() vs. destructors (e.g., ~linkedList())

    • copy() vs. operator=()

    • print() vs. operator<<()

    • insert() vs. operator+() (assisted by the constructor linkedList(int))

    • remove() vs. operator-() (also assisted by the constructor linkedList(int))

    • merge() vs. operator+()

  • Ask students to build constructors and destructors

  • Explain functions of HW#5

  • Take questions

• HW#5 Files

  • linked list header file (definitions):  sll_of_pos_int_v3.h

  • linked list source file (implementations):  sll_of_pos_int_v3.cpp

  • test program (main):  linked_list_test.cpp