Computer Science 210
Data Structures

Fall 2016, Siena College

Home     Syllabus     Schedule     Examples     Style Guide

Agenda

• Announcements
  • Today's office hours moved to RB 330 (I am helping cover a CSIS 110 lab but you should be able to ask me questions anyway)
• Lecture 17 assignment recap
• Lab 6: Practice with Lists continues
• Linked lists
  • general purpose recursive structures
  • a simple singly linked list
  • circular lists
  • doubly linked lists
  • list interfaces

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.

Terminology

• linear order
• singly linked list
• list nodes
• list elements
• circularly linked list
• doubly linked list

Examples

• ListInterfaceDemo