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();}}输出:

文章插图
我们编写了此代码,用于添加到跳表、在跳表中搜索以及从跳表中删除 。
小结跳表的概念在任何编程语言中都是相同的,它是数据结构中的主要算法之一
推荐阅读
-
-
-
-
-
塞尔吉奥·布斯克茨|布斯克茨有两个选择来继续他的职业生涯,但他想等待MLS的报价
-
王家卫|《繁花》预告片接踵而至,这一次还会是那个小资情调的王家卫吗?
-
-
[印度]印度粮食产量仅中国一半,为何能养活同等人口,还大量出
-
-
高压之下,16名局级干部因6次公款宴请全数“撂倒”
-
生科医学|云南瑞丽市5地调整为中风险地区:0号病人还未找到
-
-
-
科技快报网:香港城市大学三位青年科学家荣获2019年国家优秀青年科学基金
-
林志玲|曝林志玲家暴后续:脖子淤血、下跪道歉,与张颂文亲密照流出
-
陈乔恩|陈乔恩疑有喜!被曝烟瘾大,为生子四处求医,和小9岁老公很甜蜜
-
-
-
过瘾|炒土豆丝,切记不要直接下锅,只需多加一步,酸辣过瘾还不粘锅
-
「星座女」5月23日进入闰四月,这三个生肖开始转运,这个夏天就数他们最旺!