10 |
|
|
11 |
|
using namespace std; |
12 |
|
|
13 |
+ |
template<typename Type> |
14 |
+ |
bool contains(const Type& value, DoublyLinkedList<Type>& list) |
15 |
+ |
{ |
16 |
+ |
for (Iterator<Type> itor(list.iterator()); !itor.end(); itor++) |
17 |
+ |
{ |
18 |
+ |
if (*itor == value) return true; |
19 |
+ |
} |
20 |
+ |
|
21 |
+ |
return false; |
22 |
+ |
} |
23 |
+ |
|
24 |
|
int main(int argc, char* argv[]) |
25 |
|
{ |
26 |
|
cout.setf(ios_base::boolalpha); |
52 |
|
cout << *itor << '\n'; |
53 |
|
} |
54 |
|
|
55 |
+ |
cout << "contains(3, list) = " << contains(3, list) << '\n' |
56 |
+ |
<< "contains(4, list) = " << contains(4, list) << '\n'; |
57 |
+ |
|
58 |
+ |
DoublyLinkedList<string> words; |
59 |
+ |
|
60 |
+ |
words.addFront("Douglas"); |
61 |
+ |
words.addBack("Allen"); |
62 |
+ |
words.addFront("Edward"); |
63 |
+ |
words.addBack("attack"); |
64 |
+ |
words.addFront("Thrift"); |
65 |
+ |
|
66 |
+ |
for (Iterator<string> itor(words.iterator()); !itor.end(); itor++) |
67 |
+ |
{ |
68 |
+ |
if (itor->find_first_of("aAeEiIoOuU") == 0) cout << *itor << '\n'; |
69 |
+ |
} |
70 |
+ |
|
71 |
|
return 0; |
72 |
|
} |