Linked List,STL。
Here is a C++ class definition for an abstract data type LinkedList of strings. Implement each member function in the class below. Some of the functions we may have already done in lecture, that’s fine, try to do those first without looking at your notes. You may add whatever private data members or private member functions you want to this class.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58
|
#include lt;iostreamgt; #include lt;stringgt; using namespace std;
typedef string ItemType;
struct Node #123; ItemType value; Node *next; #125;;
class LinkedList #123;
private: Node *head;
public:
LinkedList() : head(nullptr) #123; #125;
LinkedList(const LinkedListamp; rhs);
~LinkedList();
const LinkedListamp; operator=(const LinkedListamp; rhs); void insertToFront(const ItemType amp;val);
void printList() const;
bool get(int i, ItemTypeamp; item) const;
void |