연결된 목록에서 최상위 노드를 제거하고 다른 연결된 목록의 맨 위에 두는 방법은 무엇입니까?

Question

그래서 기본적으로

void moveFirstNode(MusicPlayer fromList, MusicPlayer toList) 

이 toList의 상단에 fromList에서 첫 번째 노드를 이동해야 그것을 호출 할 때. 비어 있으면 아무것도하지 않습니다.

어떻게해야할까요? 모든 팁/힌트. 또한 그것의 O (1) 최악의 경우가 있습니다. Havent는 아직 아이디어를 찾고 있습니다. 특히 최악의 0 (1) 부분을 찾으십시오. 죄송합니다. 허용되지 않는 경우.

감사를 가정

Answer 1

는 자바의 내장 LinkedList의 클래스를 사용하고 있습니다 :

void moveFirstNode(LinkedList<MusicPlayer> fromList, LinkedList<MusicPlayer> toList) { 
    if((fromList != null) && (toList != null) && (fromList.size() > 0)) { 
     toList.addFirst(fromList.pollFirst()); 
    } 
}