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(Type& type);
        void addBack(Type& type);
};

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

#endif // _DoublyLinkedList_hpp_
Revision:	3
Committed:	2004-05-13T00:24:51-07:00 (21 years, 1 month ago) by Douglas Thrift
File size:	591 byte(s)
Log Message:	Zarg!
#	User	Rev	Content
1	Douglas Thrift	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	Douglas Thrift	3	NullNode<Type> front;
18			NullNode<Type> back;
19	Douglas Thrift	1	public:
20	Douglas Thrift	3	DoublyLinkedList() { front.setNext(&back); back.setPrevious(&front); }
21			~DoublyLinkedList();
22	Douglas Thrift	1	void addFront(Type& type);
23			void addBack(Type& type);
24			};
25
26	Douglas Thrift	3	template<typename Type>
27			DoublyLinkedList<Type>::~DoublyLinkedList()
28			{
29			while (front.getNext() != &back) front.removeNext();
30			}
31
32	Douglas Thrift	1	#endif // _DoublyLinkedList_hpp_