Applied Arrays: Lists and Strings

I. Lists and List Algorithms

A. Sequential Search in an Unordered List

B. Sorting

C. Sequential Search in a Sorted List

D. Inserting into an Ordered List

E. Binary Search in an Ordered List

F. Theoretical Foundations: Complexity of Searching and Sorting

II. Working with Character Strings

A. Initializing Strings

B. String Input and Output

C. Run-Time Input of File Names

D. String Library Routines

E. Using Typedef with Arrays

III. Testing and Debugging

A. Testing and Debugging Hints

IV. Summary