Commit 6621a005dabc19031725eb238dc5bb0e528d61db
2002-12-20T10:26:48
Finished
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90
diff --git a/include/FTList.h b/include/FTList.h
index 450956b..c920ab9 100644
--- a/include/FTList.h
+++ b/include/FTList.h
@@ -7,12 +7,17 @@ template <typename FT_LIST_ITEM_TYPE>
class FTGL_EXPORT FTList
{
public:
+ typedef FT_LIST_ITEM_TYPE value_type;
+ typedef value_type& reference;
+ typedef const value_type& const_reference;
+ typedef size_t size_type;
+
FTList()
- : listSize(0)
+ : listSize(0),
+ tail(0)
{
- head = NULL;
tail = NULL;
- head->next = tail;
+ head = new Node;
}
~FTList()
@@ -24,27 +29,32 @@ class FTGL_EXPORT FTList
temp = head->next;
delete head;
}
-
}
- size_t size()
+ size_type size() const
{
return listSize;
}
- void push_back( const FT_LIST_ITEM_TYPE& item)
+ void push_back( const value_type& item)
{
Node* node = new Node( item);
- if( tail)
+
+ if( head->next == NULL)
{
- tail->next = node;
+ head->next = node;
}
tail = node;
++listSize;
}
- FT_LIST_ITEM_TYPE& back()
+ reference front() const
+ {
+ return head->next->payload;
+ }
+
+ reference back() const
{
return tail->payload;
}
@@ -52,7 +62,11 @@ class FTGL_EXPORT FTList
private:
struct Node
{
- Node( const FT_LIST_ITEM_TYPE& item)
+ Node()
+ : next(NULL)
+ {}
+
+ Node( const value_type& item)
: next(NULL)
{
payload = item;
@@ -60,10 +74,10 @@ class FTGL_EXPORT FTList
Node* next;
- FT_LIST_ITEM_TYPE payload;
+ value_type payload;
};
- size_t listSize;
+ size_type listSize;
Node* head;
Node* tail;