使用模板实现的跳表:
SkipList.h
#include "SkipList.h"
#include <iostream>
using namespace std;
int main() {
SkipList<int> sl;
sl.Print();
sl.Insert(3);
sl.Insert(1);
sl.Insert(0);
if (sl.Contains(s1))
{
cout << "3 in list" << endl;
}
sl.Print();
sl.Erase(s1);
sl.Print();
if (!sl.Contains(s1))
cout << "3 has been deleted" << endl;
return 0;
}
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.