[정보처리기사] 연결리스트(LinkedList)

📌 관련 기출문제:

• 2024년 3회 : 연결리스트에 대한 설명으로 거리가 먼 것은?

☑︎ 노드들이 순차적으로 연결되어 있어, 임의의 노드에 빠르게 접근하기 어렵다

☑︎ 배열처럼 인덱스를 이용하여 바로 접근할 수 없기 때문에, 원하는 노드를 찾기 위해서는 연결된 노드를 따라 순차적으로 탐색해야 한다.

☑︎ 연결 리스트는 검색 속도가 배열에 비해 느리다는 단점을 가지고 있다.

☑︎ 배열에 비해 노드의 삽입이나 삭제가 쉬운 구조를 가지고 있어, 데이터의 추가나 제거가 자주 일어나는 상황에서 유리하다.

☑︎ 연결을 해주는 포인터(Pointer)를 위한 추가 공간이 필요하다.

☑︎ 연결리스트 중에서 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다.