blob: ee394d9538cf6d347a84336d6b6da334adc4e880 (
plain)
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
|
#if ! defined _List_h
#define _List_h 1
/*
* Linked lists with an interface like a bit of libg++'s SLList class
*/
#include <stdio.h> // for NULL
#include <basic/Iterator.h>
#include <basic/Collection.h>
#include <basic/Link.h>
namespace omega {
template<class T> class List_Iterator;
//
// indexing of Lists starts at 1, index == 0 means not there
//
template<class T> class List : public Sequence<T> {
public:
List(const List<T> &l)
{ contents = l.contents ? new List_Element<T>(*l.contents) : 0; }
List() { contents = 0; }
virtual ~List() { delete contents; }
Iterator<T> *new_iterator();
const T &operator[](int) const;
T &operator[](int);
int index(const T &) const;
int size() const;
int length() const { return size(); }
bool empty() const { return size() == 0; }
T &front() const;
// insertion/deletion on a list invalidates any iterators
// that are on/after the element added/removed
T remove_front();
void prepend(const T &item);
void append(const T &item);
void ins_after(List_Iterator<T> i, const T &item);
void del_front();
void del_after(List_Iterator<T> i);
void clear();
void join(List<T> &consumed);
private:
friend class List_Iterator<T>;
List_Element<T> **end()
{
List_Element<T> **e = &contents;
while (*e)
e = &((*e)->tail);
return e;
}
List_Element<T> *contents;
};
template<class T> class List_Iterator : public List_Element_Iterator<T> {
public:
List_Iterator(List<T> &l);
List_Iterator(const List<T> &l);
List_Iterator();
private:
List_Element<T> &element() { return *List_Element_Iterator<T>::i; } ;
friend class List<T>;
};
} // namespace
#if ! defined DONT_INCLUDE_TEMPLATE_CODE
#include <basic/List.c>
#endif
#define instantiate_List(T) template class List<T>; \
template class List_Iterator<T>; \
instantiate_Only_List_Element(T) \
instantiate_Sequence(T)
#endif
|
