链表数据“暗杀记” | 带你学《Java面向对象编程》之九十四-阿里云开发者社区

开发者社区> Java开发者> 正文
登录阅读全文

链表数据“暗杀记” | 带你学《Java面向对象编程》之九十四

简介: 本节将为读者展示如何实现查询一个数据在链表中是否存在以及如何去删除一个数据或全部数据的功能。

上一篇:速度了解神奇的索引操作 | 带你学《Java面向对象编程》之九十三
【本节目标】
通过阅读本节内容,你将掌握链表查询方法contains()与删除方法remove()、清表方法clean()的实现,对单向链表的所有基本功能拥有初步的掌握与理解。

判断指定数据是否存在:public boolean contains(E data)

在一个集合里面往往会保存大量的数据,有些时候需要判断某个数据是否存在,这个时候就可以通过对象比较的模式(equals()方法)来完成判断。

1、在ILink接口中追加判断的方法

public boolean contains(E data) ; //判断数据是否存在

2、在Node类中进行依次判断

public boolean containsNode(E data) {
    if (this.data.equals(data)) {    //对象比较
        return true ;
    }else {
       if (this.next == null) {         //没有后续节点
          return false ;   //找不到
       }else {
          return this.next.containsNode(data) ;   //向后继续判断 
       }
    }
}

3、在LinkImpl子类里面实现此方法

public boolean contains(E data) {
    if (data == null) {
       return false ;     //没有数据
    }
    return this.root.containsNode(data) ;    //交给Node类判断
}

image.png
图一 执行结果一

由于整个链表没有空数据的存在,所以整体的程序在判断的时候直接使用每一个的节点数据发出equals()方法调用即可。

数据删除:public void remove(E data)

数据的删除值得是可以从集合里面删除掉指定的一个数据内容,也就是说此时传递的是数据内容,那么如果要实现这种删除操作依然需要对象比较的支持。但是对于集合数据的删除需要考虑两种情况:
要删除的是根节点数据:(LinkImpl与根节点有关,所以这个判断由跟节点完成)

image.png
图二 删除根节点

要删除的不是根节点数据:(由Node类负责)

image.png
图三 删除的不是根节点

1、在ILink接口里面追加新的删除方法

public void remove(E e) ;        //数据删除

2、在LinkImpl子类里面实现根节点的判断

public void remove(E data) {
    if (this.contains(data)) {     //判断数据是否存在
        if(this.root.data.equals(data)) {       //根节点为要删除节点
            this.root = this.root.next ;    //根的下一个节点  
        }
        this.count -- ;
     }
}

3、如果现在根节点并不是要删除的节点,那么就需要进行后续节点的判断,但是请一定要记住,此时根节点已经判断完成,再判断应该从根节点的下一个开始判断。在Node类中追加删除处理。

public void removeNode (Node previous,E data) {
     if (this.data.equals(data)) {
        previous.next = this.next ;    //空出当前节点
     }else {
         if (this.next != null) {       //有后续节点
            this.next.removeNode(this, data) ;    //向后继续删除
         }
     }
}

4、完善LinkImpl子类中的remove()方法

 public void remove(E data) {
     if (this.contains(data)) {     //判断数据是否存在
         if (this.root.data.equals(data)) {       //根节点为要删除节点
            this.root = this.root.next ;    //根的下一个节点  
         }else {         //交由Node类进行删除
            this.root.next.removeNode(this.root , data) ;
         }
         this.count -- ;
     }
}

image.png
image.png
图四 执行结果二

删除逻辑依靠的就是引用的改变处理完成的。

清空链表:public void clean()

有些时候需要进行链表数据的整体清空处理,这个时候就可以直接根据根元素来进行控制,只要root设置为了null,那么后续的节点就都不存在了。
1、在ILink接口里面追加有清空处理方法

public void clean() ;    //清空集合

2、在LinkImpl子类里面覆写方法

public void clean() {
    this.root = null ;  //后续的所有节点都没了
    this.count = 0 ;   //个数清零
}

image.png
图五 执行结果三

if (result != null) {
    for (Object obj : result) {
        System.out.println(obj) ;
    }
}

数据不为空,进行处理。

image.png
图六 执行结果图

这些就是链表的基本功能,当然,这只是一个最简单最基础的单向链表的实现。

想学习更多的Java的课程吗?从小白到大神,从入门到精通,更多精彩不容错过!免费为您提供更多的学习资源。
本内容视频来源于阿里云大学

下一篇:链表实战之宠物商店 | 带你学《Java面向对象编程》之九十五
更多Java面向对象编程文章查看此处

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

分享: