Lecture 15

Positional List (Part II)

Learning Outcomes

At the end of this lecture, you’ll be able to:

Lecture Plan

In this lecture, we'll cover the following lessons:

  1. The List ADT: Generic Positional List Abstraction
  2. Position ADT: Generic Position Interface.
  3. Position ADT: Position Exception
  4. Position ADT: Node is-a Position!
  5. Position and Node: The convert method!
  6. List ADT: Efficient Implementation
  7. List Operations: Insert Front
  8. Linked List: Using Sentinel Nodes
  9. LinkedList

Lessons marked with ⚡ contain exercise/activity.