getUp() {return up;}public void setUp(NodeKeyValue up) {this.up = up;}public NodeKeyValue getDownList() {return down;}public void setDown(NodeKeyValue down) {this.down = down;}public NodeKeyValue getNext() {return next;}public void setNext(NodeKeyValue next) {this.next = next;}public NodeKeyValue getPrevious() {return previous;}public void setPreviousVal(NodeKeyValue previous) {this.previous = previous;}}public static void main(String[] args) {SkipListJava skip = new SkipListJava<>();for (int i = 20; i < 35; i++) {skip.add(i, String.valueOf(i));}System.out.println(skip);assert skip.listsize() == 10;int count = 0;for (Integer i : skip)assert i.equals(count++);skip.remove(23);System.out.println(skip);skip.remove(25);skip.remove(33);skip.remove(30);System.out.println(skip);skip.remove(28);skip.add(25, "25");System.out.println(skip);assert skip.listsize() == 0;assert skip.empty();}}输出:

文章插图
我们编写了此代码,用于添加到跳表、在跳表中搜索以及从跳表中删除 。
小结跳表的概念在任何编程语言中都是相同的,它是数据结构中的主要算法之一
推荐阅读
-
微微和风|好运登门的三大星座,喜鹊送福成功转运,生活富足遇贵人,6月底
-
电影|《神奇动物3:邓布利多之谜》发布中国独家预告 4月8日正式上映
-
-
-
-
-
「」蒋介石逃往台湾,带走的这两个人比黄金和国宝重要,但是鲜为人知
-
-
搞笑小恶魔|搞笑GIF趣图:女神与女神经之间随意切换
-
爱喝毒鸡汤|减税红利政策让企业享受个人独资核定征收政策
-
-
-
-
-
-
投资|上证综指迎“大修”,能否成为新的投资之“锚”?
-
首届大中华区艾菲效果营销奖初审结束,投报300+案例超预期!
-
-
-