CSC300: Week 7: Linked Structures

(Click here for one slide per page)

Review

• Quiz 6

• Homework 6a: ResizingArrayStack.java

• Homework 6b: MyStacks.java

• Resizing arrays (repeated from last week)

Linked Structures

• Linked List Accessors

• Linked Mutators using Loops

• Drawing Linked Lists

• Notes: Revisiting Stacks and Queues

Here is an ASCII Art linked list:

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

Homework

• Homework (Linked Lists, Queues)