Homework 2

CS23

80 pts., due Mar. 8

1. Write a complete string class, using a linked list representation (one character per list item). Implement the class so that you can determine the length of a string without traversing the list and counting. Include the following public methods:
   • strcat
   • strchr
   • strcmp
   • strcpy
   • strlen
   • strstr
   • strzero --- make the string empty
   • strprt --- print the string

   With the exception of strzero and strprt, these string operations are described in any C/C++ book. You should adapt the formal parameters and return values to work better with the class. For instance, no function should return a pointer; it makes more sense to return an integer position.

   You may borrow any code you wish from Carrano. You may find the code in the directory tree rooted at keystone:~kelliher/pub/cs23/carrano.

   Write a program which demonstrates that your class is working. You should submit the following:

   • Source code for the main program
   • Source code and header file for the class
   • Script file showing compilation and a run of the program