들어가기 전에

연결 리스트의 메소드를 테스트하는 방법에 대해 살펴보도록 하겠습니다.

학습 목표

연결 리스트의 메소드를 테스트하는 방법을 이해할 수 있습니다.

핵심 단어

• 연결 리스트

강의 듣기

연결리스트 테스트

연결리스트를 직접 만들어 지금까지 배운 메소드를 테스트할 수 있습니다. ListI 인터페이스를 구현한 LinkedList를 테스트하는 방법은 다음과 같습니다.

public class Tester {
	public static void main (String[] args){
		static ListI<Integer> List = new LinkedList <Integer>();
		int n=10;
		// 연결 리스트를 만듭니다.
		for(int i=0; i<n; i++)
			list.addFirst(i); // addLast도 가능
		// 연결 리스트를 제거합니다.
		for(int i=n-1; i>=0; i--)
			int x=list.removeFirst(); // removeLast도 가능
}

생각해보기

1) 위 Tester 코드에서 노드의 숫자들은 어떻게 채워지고 지워지나요? 숫자들의 순서를 반대로 바꾸려면 어떻게 해야 될까요?