implemented contains function

This commit is contained in:
2020-12-30 16:31:55 +01:00
parent 5932ab4af9
commit 4414c55f28

View File

@@ -93,5 +93,23 @@ bool Set::rmv(int element) {
return false; return false;
} }
bool Set::ctn(int element) { bool Set::ctn(int element) {
this->first->lock();
Node* p = this->first;
Node* c = p->next;
c->lock();
while (c->data < element) {
p->unlock();
c = c->next;
c->lock();
if (c->data == element) {
c->unlock();
p->unlock();
return true;
}
}
c->unlock();
p->unlock();
return false; return false;
} }