CSSE 220: Day 16

Topics

• Linked lists
• Operators on linked lists
• Iterators
• Recursion in linked lists

Outline

• [10 min] Demonstration of singly and doubly linked lists.
• [20 min] Implementation of linked lists and some key opertions
• [20 min] Iterators
• [5 min] Break
• [10 min] Efficiency of select methods.
• [50 min] Implement a singly linked list. Implement LinkedList and Node classes. Implement add, find and remove methods. Implement the following support methods: size, isEmpty, toString.

Assignments