1-8. remove와 find

들어가기 전에

임의의 위치의 노드를 제거하는 remove와 노드를 찾는 find에 대해 살펴보도록 하겠습니다.

학습 목표

연결 리스트에서 노드의 remove, find 함수를 만드는 방법을 이해할 수 있습니다.

핵심 단어

연결 리스트
Comparable 인터페이스
경계 조건

강의 듣기

find

Comparable 인터페이스를 사용하여 노드를 찾습니다.

public boolean contains(E obj){
	Node<E> current = null;
	while(current != null) {
		if (((Comparable<E>) obj).compareTo(current.data)==null) // Comparable 인터페이스
			return true;
		current = current.next;
	}
	return false;
}

remove

1. Comparable 인터페이스를 사용하여 제거하고 싶은 요소의 위치를 찾습니다.

2. 바로 앞 노드의 next 포인터가 다음 노드를 가리키게 만들어 가운데 노드를 제거합니다.
previous, current의 2가지 포인터를 사용하여 각각 바로 앞의 노드와 제거하고자 하는 노드를 가리키게 합니다.

노드가 1개만 있는 경우, 첫 번째 노드를 제거하는 경우에는 removeFirst 메소드를 사용합니다. 그리고 마지막 요소를 제거하는 경우에는 removeLast 메소드를 사용합니다.

public E remove(E obj){
	Node<E> current = null;
	head.previous = null;
	while(current != null) {
		if (((Comparable<E>) obj).compareTo(current.data)==null) { // 1. find
			if (current==head) // 노드가 1개 or 첫 번째 노드 제거
				return removeFirst();
			if (current==tail) // 마지막 노드 제거
				return removeLast();
			currentsize--;
			previous.next=current.next; // 2. remove
			return current.data;
			}
		previous = current;
		current = current.next;
	}
	return null;
}