Week 6

Lectures

Lecture 1

The first lecture describes how to create a circular singly linked list.

Lecture 2

The second lecture introduces doubly linked lists.

Lecture 3

The third lecture completes the coverage of doubly linked lists. The slides are the same as a previous lesson.

Tutorial and Lab

Tutorial

The tutorial contains questions on circular and doubly linked lists.

Lab

In this week's lab, you will start on a new backlog: the Linked List Backlog. You will be implementing simple linked lists.

You will demonstrate merge and quick sorts to complete the Arrays backlog.

Backlog

Arrays Backlog

This is the backlog you will be working from this week. It uses material covered in prevous classes. You will be demoing material from the Arrays Backlog this week and next.

Linked List Backlog

This is the backlog for the material covered in lecture this week. You will start working on it this week to demo next week.

Get the code for the next two demos using wget ds.nathanielgmartin.com/LinkedList.zip. This file contains the code for the next two demos (i.e., the demos for week 7 and week 8.) For week 7, you need only complete stories (1-6), just leave blank the stories for the functions for week 8 (i.e., stories 7 - 12).