目的:在链表中,将A值更改为B值
实现思路:通过遍历链表,查找到该节点对应的value值,将其value值与给定的value值进行比较,如果是给定的value值,就将其更改为要更改的值
public void change(T srcValue, T aimValue) {
for(Node<T> p=head;p!=null;p=p.next){
if(p.value.compareTo(srcValue)==0){
p.value=aimValue;
}
}
}
时间复杂度O(n)。