Eassy Assignment String Implementation Using Doubly-Linked List
$15-20 USD
Closed
Posted about 20 years ago
$15-20 USD
Paid on delivery
Implementation Details
* First, write a doubly-linked list template class. You should provide all the methods listed [here][1]; if you wish you may just convert this class to a template class (Remember that you will need to convert the `Dnode` class to a template class as well.)
NOTE: The class provided here uses a linear doubly-linked list. You may change it to a circularly linked list if you wish.
* Use your doubly-linked list template to implement a `String` class with the following header file:
class String {
public:
String(); // creates an empty string
String(char *s); // creates a new String with same contents as s
String(String &s); // creates a new String with same contents as s
// this is a copy constructor - we will discuss it in class
int length(); // returns number of characters
void cat(String &s); // concatenates s to end of object, like strcat()
int compare(String &s); // compares object to s; returns values like strcmp()
int findPos(String &s); // see description below
String substr(int start); // see description below
String substr(int start, int len); // see description below
int isReverseOf(String &s); // checks whether this string is the reverse of the string passed as a parameter
void print(); // print to stdout
~String();
private:
DList<char> contents;
};
* Write a simple test driver to test your `String` class.
**The link where this project is located is below
<[login to view URL]~cis22/assgmts/s04/[login to view URL]>**
## Deliverables
1) Complete and fully-functional working program(s) in executable form as well as complete source code of all work done.
2) Deliverables must be in ready-to-run condition, as follows (depending on the nature of the deliverables):
a) For web sites or other server-side deliverables intended to only ever exist in one place in the Buyer's environment--Deliverables must be installed by the Seller in ready-to-run condition in the Buyer's environment.
b) For all others including desktop software or software the buyer intends to distribute: A software installation package that will install the software in ready-to-run condition on the platform(s) specified in this bid request.
3) All deliverables will be considered "work made for hire" under U.S. Copyright law. Buyer will receive exclusive and complete copyrights to all work purchased. (No GPL, GNU, 3rd party components, etc. unless all copyright ramifications are explained AND AGREED TO by the buyer on the site per the coder's Seller Legal Agreement).
## Platform
C++ UNIX TURBOC++ .Cpp