Class 47: Linked Lists (4)

Back to Linked Lists (3). On to Linked Lists (5).

This outline is also available in PDF.

Held: Wednesday, 27 April 2011

Summary: We consider an implementation of the new model of lists.

Related Pages:

EBoard.
Due: Assignment 8.

Notes:

Reading for Friday: Examples/list.h, Examples/list.c
Exam 3 is now ready.
I will take questions on Assignment 8 via Piazzza and email.
Due to prereg and College committee work, I need folks to sign up for appointments. Times at http://www.cs.grinnell.edu/~rebelsky/Schedule/signup.2011S.txt. Signup via email.
Did anyone find the majors article as depressingly inept as I did?
Signup CS Picnic, Friday, 6 May 2011.
Today's lab is a bit less formal.
Today's code in Examples/Lists.
EC for today's Integrating Digital Collections into the Liberal Arts College Curriculum, 4:15pm JRC 209. [academic]
EC for Poetry Convo Thursday. [academic]
EC for Bites to Bits Thursday. [academic]
EC for CS Table Friday. [academic]
EC for GIT Presentation of Benji's play, Friday, 7:30 in Main. [peer]
EC for Psychologist Candidate Talks, coming soon. [academic]
Email me any other EC opportunities.

Overview:

Our new list API.
A struct.
Implementing list_index_of.
Implementing list_cut.
Lab.

Lab

Preparation

Review .h file
Review implementation of list_get (provided) and list_index_of (done in class)

Setting Elements

Write some simple tests for list_set.
Write some simple experiments for list_set.
Implement list_set.

Inserting Elements

Write some simple tests for list_insert.
Write some simple experiments for list_insert.
Implement list_insert.

Deleting Elements

Write some simple tests for list_delete.
Write some simple experiments for list_delete.
Implement list_delete.

Back to Linked Lists (3). On to Linked Lists (5).

[Skip to Body]
Primary: [Front Door] [Schedule] [Piazzza] - [Academic Honesty] [Instructions]
Current: [Current Outline] [Current EBoard] - [Current Assignment] [Current Lab] [Current Reading]
Groupings: [Assignments] [Documents] [EBoards] [Examples] [Exams] [Handouts] [Labs] [Outlines] [Readings] [Reference]
Related Courses: [CSC195 2003S (Rebelsky)] [CSC161 2009F (Coahran)] [CSC161 2010S (Walker)] [CSC161 2010F (Rebelsky)]
Misc: [SamR] [ISO] [GNU Coding Standards]

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Tue May 10 10:34:36 2011.
The source to the document was last modified on Wed Jan 5 12:52:13 2011.
This document may be found at http://www.cs.grinnell.edu/~rebelsky/Courses/CSC161/2011S/Outlines/outline.47.html.

Samuel A. Rebelsky, rebelsky@grinnell.edu