19 |
|
public: |
20 |
|
DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); } |
21 |
|
~DoublyLinkedList(); |
22 |
< |
void addFront(Type& type); |
23 |
< |
void addBack(Type& type); |
22 |
> |
void addFront(const Type& value) { front.addNext(value); } |
23 |
> |
void addBack(const Type& value) { back.addPrevious(value); } |
24 |
> |
bool contains(const Type& value) { return front.contains(value, &back); } |
25 |
> |
void removeFirst(const Type& value) { front.remove(value, &back); } |
26 |
> |
void removeLast(const Type& value) { back.remove(value, &front, false); } |
27 |
> |
Iterator<Type> iterator(void) { return Iterator<Type>(&front, &back); } |
28 |
|
}; |
29 |
|
|
30 |
|
template<typename Type> |