首页 > > 详细

Linked List C++辅导:CS32 辅导数据结构C++LinkedList 程序、辅导 Linked List of Strings解析C/C++语言

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:

// default constructor
LinkedList() : head(nullptr) #123; #125;

// copy constructor
LinkedList(const LinkedListamp; rhs);

// Destroys all the dynamically allocated memory
// in the list.
~LinkedList();

// assignment operator
const LinkedListamp; operator=(const LinkedListamp; rhs);

// Inserts val at the front of the list
void insertToFront(const ItemType amp;val);

// Prints the LinkedList
void printList() const;

// Sets item to the value at position i in this
// LinkedList and return true, returns false if
// there is no element i
bool get(int i, ItemTypeamp; item) const;

// Reverses the LinkedList
void
联系我们
  • QQ:99515681
  • 邮箱:99515681@qq.com
  • 工作时间:8:00-21:00
  • 微信:codinghelp
热点标签

联系我们 - QQ: 99515681 微信:codinghelp
程序辅导网!