Advertisement
Guest User

Untitled

a guest
Dec 9th, 2019
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.68 KB | None | 0 0
  1. snode *skiplist_search(skiplist *list, int key) {
  2.     snode *x = list->header;
  3.     int i;
  4.     for (i = list->level; i >= 1; i--) {
  5.         while (x->forward[i]->key < key)
  6.             x = x->forward[i];
  7.     }
  8.     if (x->forward[1]->key == key) {
  9.         return x->forward[1];
  10.     } else {
  11.         return NULL;
  12.     }
  13.     return NULL;
  14. }
  15.  
  16. snode *skiplist_search(skiplist *list, int key)
  17. {
  18.     snode *x = list->header;
  19.     int i;
  20.     for (i = list->level; i >= 1; i--) {
  21.         while (x->forward[i]->key < key)
  22.             x = x->forward[i];
  23.     }
  24.     if (x->forward[1]->key == key) {
  25.         return x->forward[1];
  26.     } else {
  27.         return NULL;
  28.     }
  29.     return NULL;
  30. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement