viewvc/ccscs20/DoublyLinkedList.hpp

// Doubly Linked List
//
// Douglas Thrift
//
// $Id$

#ifndef _DoublyLinkedList_hpp_
#define _DoublyLinkedList_hpp_

#include "NullNode.hpp"
#include "Iterator.hpp"

template<typename Type>
class DoublyLinkedList
{
private:
        NullNode<Type> front;
        NullNode<Type> back;
public:
        DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); }
        ~DoublyLinkedList();
        void addFront(const Type& value) { front.addNext(value); }
        void addBack(const Type& value) { back.addPrevious(value); }
        bool contains(const Type& value) { return front.contains(value, &back); }
        void removeFirst(const Type& value) { front.remove(value, &back); }
        void removeLast(const Type& value) { back.remove(value, &front, false); }
};

template<typename Type>
DoublyLinkedList<Type>::~DoublyLinkedList()
{
        while (front.getNext() != &back) front.removeNext();
}

#endif // _DoublyLinkedList_hpp_
Revision:	6
Committed:	2004-05-13T23:17:43-07:00 (21 years, 1 month ago) by Douglas Thrift
File size:	877 byte(s)
Log Message:	Remove!
#	Content
1	// Doubly Linked List
2	//
3	// Douglas Thrift
4	//
5	// $Id$
6
7	#ifndef _DoublyLinkedList_hpp_
8	#define _DoublyLinkedList_hpp_
9
10	#include "NullNode.hpp"
11	#include "Iterator.hpp"
12
13	template<typename Type>
14	class DoublyLinkedList
15	{
16	private:
17	NullNode<Type> front;
18	NullNode<Type> back;
19	public:
20	DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); }
21	~DoublyLinkedList();
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	};
28
29	template<typename Type>
30	DoublyLinkedList<Type>::~DoublyLinkedList()
31	{
32	while (front.getNext() != &back) front.removeNext();
33	}
34
35	#endif // _DoublyLinkedList_hpp_