Test 1: Operations on an empty book Total size of book = 0 Size of area code ( 909 ) = 0 Number of phone numbers with area code ( 909 ) and prefix 234 = 0 -------------------------------------------------------- Test 2: Inserting first phone number ( 909 ) 345-1111, Total size of book = 1 -------------------------------------------------------- Test 3: Inserting 3 additional phone numbers to the same area code ( 909 ) 123-1111, 345-3333, 345-2222, 345-1111, Total size of book = 4 Size of area code ( 909 ) = 4 Number of phone numbers with area code ( 909 ) and prefix 345 = 3 -------------------------------------------------------- Test 4: Inserting duplicate number at tail of phone number list ( 909 ) 123-1111, 345-3333, 345-2222, 345-1111, Total size of book = 4 -------------------------------------------------------- Test 5: Inserting duplicate number in middle of phone number list ( 909 ) 123-1111, 345-3333, 345-2222, 345-1111, Total size of book = 4 -------------------------------------------------------- Test 6: Inserting duplicate number at head of phone number list ( 909 ) 123-1111, 345-3333, 345-2222, 345-1111, Total size of book = 4 -------------------------------------------------------- Test 7: Inserting 4 more numbers to the same area code ( 909 ) 123-5555, 123-4444, 123-3333, 123-2222, 123-1111, 345-3333, 345-2222, 345-1111, Total size of book = 8 -------------------------------------------------------- Test 8: Searching for a phone number that does exist Searching for 909-345-1111....found Total size of book = 8 -------------------------------------------------------- Test 9: Searching for a phone number that does not exist Searching for 909-345-9876....not found Total size of book = 8 --------------------------------------------------------