연결된 목록 검색

Question

Java SE를 사용하여 연결된 목록이있는 전화 번호부 프로토 타입 프로젝트를 만들고 싶습니다. 이름, 성, 모바일, 집, 사무실 등의 데이터를 저장해야합니다.

사실, 나는

public Node search(String key){ 

    Node current=first; 

    while(current.data == null ? key != null : !current.data.equals(key)) 
     if(current.next==null) 
      return null; 
     else 
      current=current.next; 
     return current; 

} 

Answer 1

난 내 자신의 LinkedList의 쓰기하지 않을 사용 LinkedList에서 데이터의 유형을 검색 할 수있는 방법을 알고 싶어하지만,이 가정은이 같은를 작성합니다 숙제입니다.

public Node search(String key){ 
    for(Node n = first; n != null; n = n.next) 
     if(isEqu(n.data, key)) 
      return n; 
    return null; 
} 

private static boolean isEqu(Object o1, Object o2) { 
    return o1 == null ? o2 == null : o1.equals(o2); 
}