Computer Science 210
Data Structures

Fall 2016, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
• The optional/bonus Lecture 19 assignment is due Wednesday
• Lab 6: Practice with Lists continues
• Linked lists
  • a complete singly linked list
  • circular lists
  • doubly linked lists
  • list interfaces

Lecture 20 Assignment

Due at the start of class, Friday, October 28.

Please submit answers to these questions in Blackboard under "Lecture 20 Assignment" by the start of class. We will discuss these questions at the start of class, so no late submissions can be accepted.

1. Bailey Problem 9.4, p. 212 (in the "Problems" section at the bottom, not the "Self Check Problem") (5 points)
2. Bailey Problem 9.10, p. 213. (5 points)
3. Bailey Exercise 9.12, p. 213. Note: shuffled data would be data where each element has an equal probability of being at each position. (5 points)

Terminology

• circularly linked list
• doubly linked list

Examples

• ListInterfaceDemo