14 |
|
class DoublyLinkedList |
15 |
|
{ |
16 |
|
private: |
17 |
< |
NullNode<Type>* front; |
18 |
< |
NullNode<Type>* back; |
17 |
> |
NullNode<Type> front; |
18 |
> |
NullNode<Type> back; |
19 |
|
public: |
20 |
< |
DoublyLinkedList() {} |
21 |
< |
~DoublyLinkedList() {} |
20 |
> |
DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); } |
21 |
> |
~DoublyLinkedList(); |
22 |
|
void addFront(Type& type); |
23 |
|
void addBack(Type& type); |
24 |
|
}; |
25 |
|
|
26 |
+ |
template<typename Type> |
27 |
+ |
DoublyLinkedList<Type>::~DoublyLinkedList() |
28 |
+ |
{ |
29 |
+ |
while (front.getNext() != &back) front.removeNext(); |
30 |
+ |
} |
31 |
+ |
|
32 |
|
#endif // _DoublyLinkedList_hpp_ |