CSC300 / CSC402: Week 3: Abstract Data Types, Linked Structures (1.2, 1.3)

(Click here for one slide per page)

Some links on studying and practicing:

• What Works, What Doesn't

• Teach Yourself Programming in Ten Years

Review Homework 1, Quiz 1

• In general, I will review homeworks and quizzes in class two weeks after they were due.

  This is because I am allowing (by popular demand of past students) late submissions up to two days late (with or without flex days).

  If you feel that you need help after completing a quiz or submitting an assignment, don't wait for your grade to be posted! See me in office hours as soon as you think you need help!

Data structures

• Abstract Data Types and Data Structures

• Linked List Accessors

• Linked Mutators using Loops

• Drawing Linked Lists

• Homework (MyLinked0, MyLinked2)

Here is an ascii art linked list:

          Node         Node        Node         Node         Node
         +----+       +----+      +----+       +----+       +----+
         | 11 |       | 21 |      | 31 |       | 41 |       | 51 |
first -->|  --|------>|  --|----->|  --|------>|  --|------>|null|
         +----+       +----+      +----+       +----+       +----+