Question: Specify and implement an ADT character string by using a linked chain of characters. Include typical operations such as nding its length, appending one string

Specify and implement an ADT character string by using a linked chain of characters. Include typical operations such as nding its length, appending one string to another, nding the index of the leftmost occurrence of a character in a string, and testing whether one string is a substring of another.

Do not #include...you are making something like a STL string. Also do not use an array or vector...the point is to practice linked lists. Remember the last character in a string is a .

You should be able to use subscripting [ ] to go to a specific position of the string.

Note operator + can be a friend function but operator [ ] must be a member function not a friend function. Remember that operator + if a member function will have only one parameter (the right hand side of the + ) Operator [ ] will return an index which points to the location of the subscript.

This is c++ language problem, Can someone help me on this problem?

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!