CS 1321 (Principles of Algorithm Design II):
Homework #4 Sample Solution

Sample solution code

Testing

Here are the test programs we used:

• test_constructors.cc
• test_empty.cc
• test_length.cc
• test_get.cc
• test_replace.cc
• test_output.cc
• test_plus.cc
• test_plusequals.cc
• test_relationals.cc
• test_append.cc
• test_find.cc
• test_insert.cc

Other relevant files include:

• Script hw04test used to automatically perform the tests.
• Sample output hw04test.OUT.
• testsub.h included by above test programs; contains tricky print function to print the list even if lstring's << fails
• Linked list class seq.h and seq.cc.