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();}}输出:
文章插图
我们编写了此代码,用于添加到跳表、在跳表中搜索以及从跳表中删除 。
小结跳表的概念在任何编程语言中都是相同的,它是数据结构中的主要算法之一
推荐阅读
-
龙吟|贵州虎啸龙吟版视频系网友剪辑 当地检察院介入
-
推荐几款品牌的大电量的无线蓝牙耳机 10款续航能力强的蓝牙耳机的品牌
-
转动脖子的时候,后颈部偶尔会发出像捻啥东西一样的声音是咋回事
-
-
单人被几斤棉花合适 200×230春秋被子几斤合适
-
『埃里克森』深度分析,国米的埃里克森为什么不如阿扎尔,德布劳内和库蒂尼奥
-
人民教育出版社|人教版数学教材出现低级错误,引起广泛关注,人教社:已下架更正
-
-
-
-
-
流浪狗撞伤老人|流浪狗撞伤老人,投喂者赔4万?法院回应了
-
-
信用卡|广州叹早茶可领“消费券” 满50元减50元
-
国际人物志|汽车翻下公路双双遇难,美国7岁男孩偷钥匙带弟弟兜风
-
-
家里雇五年的保姆,婆婆去世后给五倍工资不愿走,最后她掏出张纸
-
音乐是自己|推荐4种食物,补血润肤,润肠排毒,甩掉大肚腩,女性若爱美
-
少年帮|苹果发布会提前,三大运营商也坐不住了,低价5G套餐要来了?
-