n개의 데이터로 구성된 선형 리스트(linear list)를 단순 연결리스트(singly linked list)로 표현하고자 한다. 다음 중 시간 복잡도가 가장 낮은 연산은?
- ①포인터가 가리키는 노드의 다음 노드를 리스트에서 삭제
- ②리스트의 길이를 출력
- ③포인터값이 주어진 임의의 노드 앞에 새로운 노드 추가
- ④마지막 노드의 데이터를 출력
선지를 골라 바로 채점해 보세요.
정답 ①
출처: 인사혁신처 공개 기출(공공데이터포털, 이용허락 제한 없음)