[高等教育]课件第8章.ppt

　　2．查找链表中第j个数据属性的值为obj的结点 　　由于链表的数据属性有多个，因此，该算法在接口处需要指出，以哪个数据属性作为查找的关键字。查找链表中第j个数据属性的值为obj的结点的过程是： 　　(1) 首先令p为链表中第一个结点的引用。 　　(2) 将p结点的第j个数据属性的值与obj比较，若匹配，则返回p结点对象的引用，若不匹配，则执行步骤(3)； 　　(3) 修改p，令p=p.next，返回步骤(2)，重复这一过程，直至链表中的最后一个结点。若查找完链表中的所有结点仍然没有找到该结点，则输出查找失败的信息，返回空(null)。 查找链表中第j个数据属性的值为obj的结点的成员方法如下： public Node getNode(Object obj,int j) { Node p=head; if((j==1)||(j==2)||(j==3)) while(p!=null) { if(j==1) if(p.num.equals(obj))break; if(j==2) 　if(p.name.equals(obj))break; if(j==3) 　 if(p.scor