CMPS-012B: Introduction to Data Structures

Announcements

Finding a Position in a General List

Doubly-Linked Lists

Ichabod Crane’s Doubly-Linked List Structure

Finding a Position

Inserting into Doubly-Linked List

Inserting in Middle of List

Deleting from Doubly-Linked List

The Price is Right?

Shopping Lists

Event-Driven Programs

Editor Data Structures

Permutation Tree

Permutation Implementation

Fast Memory Allocation