Computer Science 210
Data Structures

Fall 2016, Siena College

Lecture 19: Linked Lists
Date: Friday, October 21, 2016


Lecture 19 Assignment

Due at the start of class, Wednesday, October 26.

Please submit answers to these questions by the start of class. zyBook activities should be done right in your zyBook. We will discuss these questions at the start of class, so no late submissions can be accepted.

This is a "bonus points" only assignment. Chapter 13 in J+DS zyBook has a series of examples and activities related to linked lists. For up to 25 bonus points, complete participation activities in Chapter 13. Your bonus will be awarded based on the percentage of the participation activities you complete.

Note that the examples and activities in this chapter are in some cases language-independent, and in other cases use a C/C++ syntax. Instead of writing methods of a class where the object is passed as an implicit this reference, the example methods pass "list" explicitly as a parameter. And if you see syntax like "list->head = newNode" that would be setting an instance variable head to be a reference to newNode.