在一个集合里面往往会保存大量的数据，有时需要判断某个数据是否存在，这是就可以利用迭代的方法进行对象比较（equals()方法）来完成判断。
（1）【ILink】在ILink接口中定义数据查询方法。
public boolean contains(E data);
（2）【LinkImpl.Node】节点递归处理以及数据判断在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】在LinkImpl子类中覆写contains()方法。
@Override
public boolean contains(E data){
if (data==null){
return false; //没有数据返回false
}
return this.root.containsNode(data); //交由Node类判断
}
（4）【测试类】编写测试类测试数据查找
public class Main {
public static void main(String args[]) {
ILink link = new LinkImpl();
link.add("浩汉");
link.add("浩渺");
link.add("JOE");
System.out.println(link.contains("浩汉"));
System.out.println(link.contains("世界"));
}
}
程序执行结果：
true("link.contains("浩汉")"代码执行结果)
false("link.contains("世界")"代码执行结果)
在调用contains()方法时，利用的时equals()方法实现对象比较处理。如果现在在链表中保存的是自定义类对象，则对象一定要覆写equals()方法。
8.删除链表结构链表作为动态数组除了可以任意地进行长度的扩充之外，还可以实现指定数据的删除操作，由于链表是一个Node对象的集合，所以在删除数据时需要考虑以下两种情况。
情况1：要删除的对象是根节点。
由于根节点在链表类（LinkImpl）中保存的是成员属性，一旦要删除的是根节点内容，则可以将第二个节点（根节点.next）作为根节点，操作如图。
情况1：要删除的是子节点。
所有的子节点的控制全部都是由Node类实现的，所以此时可以直接在Node类中修改要删除节点的引用，修改原则为删除节点上一节点.next=删除节点.next，操作如图。
（1）【ILink】在ILink接口中增加一个数据删除方法。
public void remove(E data);
（2）【LinkImpl.Node】在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);//向后继续删除
}
}
}
（3）【LinkImpl】在LinkImpl子类中实现节点的删除。
@Override
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--; //元素数量减少
}
}
LinkImpl子类需要进行根节点的存储，所以对于根节点的数据删除将有LinkImpl子类完成，而对于子节点的删除将交由Node.removeNode()方法处理。需要注意的是，元素一旦成功删除后，需要对count成员属性进行修改。
9.情况链表数据链表中所有的数据都是依据根节点进行的引用保存，如果想要进行链表数据的整体删除，直接删除掉根节点的数据即可。
（1）【ILink】在ILink接口中追加清空链表方法。
public void clean();
（2）【LinkImpl】在LinkImpl子类中覆写clean()方法。
@Override
public void clean(){
this.root=null; //断开根节点引用
this.count=; //元素个数清零
}
所有链表中的数据都是被根元素引用的，当根元素设置为null后，所有保存的元素都将成为垃圾并等待内存释放。
