上一篇：速度了解神奇的索引操作 | 带你学《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类判断
}
图一 执行结果一
由于整个链表没有空数据的存在，所以整体的程序在判断的时候直接使用每一个的节点数据发出equals()方法调用即可。
数据删除：public void remove(E data)
数据的删除值得是可以从集合里面删除掉指定的一个数据内容，也就是说此时传递的是数据内容，那么如果要实现这种删除操作依然需要对象比较的支持。但是对于集合数据的删除需要考虑两种情况：
要删除的是根节点数据：（LinkImpl与根节点有关，所以这个判断由跟节点完成）
图二 删除根节点
要删除的不是根节点数据：（由Node类负责）
图三 删除的不是根节点
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 -- ；
}
}
图四 执行结果二
删除逻辑依靠的就是引用的改变处理完成的。
清空链表：public void clean()
有些时候需要进行链表数据的整体清空处理，这个时候就可以直接根据根元素来进行控制，只要root设置为了null，那么后续的节点就都不存在了。
1、在ILink接口里面追加有清空处理方法
public void clean() ; //清空集合2、在LinkImpl子类里面覆写方法
public void clean() {
this.root = null ; //后续的所有节点都没了
this.count = 0 ; //个数清零
}
图五 执行结果三
if (result != null) {
for (Object obj : result) {
System.out.println(obj) ;
}
}数据不为空，进行处理。
图六 执行结果图
这些就是链表的基本功能，当然，这只是一个最简单最基础的单向链表的实现。
想学习更多的Java的课程吗？从小白到大神，从入门到精通，更多精彩不容错过！免费为您提供更多的学习资源。
本内容视频来源于阿里云大学
