-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathset.py
More file actions
31 lines (28 loc) · 685 Bytes
/
Copy pathset.py
File metadata and controls
31 lines (28 loc) · 685 Bytes
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
from dlist import DoubleList
class Set:
def __init__(self):
self._list = DoubleList()
def contains(self, data):
return self._list.exists(data)
def insert(self, data):
if not self._list.exists(data):
self._list.insert(data)
def remove(self, data):
self._list.remove(data)
def clear(self):
self._list.clear()
def values(self):
return self._list.values()
if __name__ == '__main__':
s = Set()
s.insert(1)
s.insert(2)
s.insert(3)
s.insert(4)
s.insert(2)
s.insert(3)
print(s.values())
s.remove(3)
print(s.values())
s.remove(2)
print(s.values())