OpenSoure_Repos/TheAlgorithms-C-Plus-Plus
1
0
Fork 0
mirror of https://hub.njuu.cf/TheAlgorithms/C-Plus-Plus.git synced 2023-10-11 13:05:55 +08:00
Code Issues Packages Projects Releases Wiki Activity

skip-list documentation-polish

Browse Source
This commit is contained in:
enqidu 2020-07-07 17:24:13 +04:00
parent 5068ddc14d
commit dcdebae395
1 changed files with 15 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

15
data_structures/skip_list.cpp
View File

@ -54,8 +54,11 @@ public:
void deleteElement(int); void deleteElement(int);
void* searchElement(int); void* searchElement(int);
void displayList(); void displayList();
~SkipList();
}; };
SkipList::SkipList() { SkipList::SkipList() {
level = 0; level = 0;
/* Header initialization*/ /* Header initialization*/
@ -63,6 +66,18 @@ SkipList::SkipList() {
} }
SkipList::~SkipList(){
delete header;
for(int i=0; i <= level; i++) {
Node *node = header->forward[i];
Node* temp;
while(node != NULL) {
temp = node;
node = node->forward[i];
delete temp;
}
}
}
/** /**