Question 3: use a class [8]
Suppose a class with the following definition has been implemented for us:
class StringList { public: StringList(); // creates an (initially empty) list of strings ~StringList(); // deallocates the list of strings void insert(string s); // inserts a string in the list void displaySorted(); // displays the strings in the list // sorted alphabetically private: // the internal list representation struct strNode { string str; strNode *next, *prev; } *front, *back; }; |
Sample solutiona int main(int argc, char *argv[]) { StringList S; for (int i = 0; i < argc; i++) { S.insert(argv[i]); } S.displaySorted(); return 0; } |