[25년 03차 / 문제풀이] 리스트(List)

개념

 

☐ 연결 리스트(Linked List)

 

●  연결 리스트의 개념 : 자료들을 반드시 연속적으로 배열시키지는 않고 임의의 기억공간에 기억시키되, 자료 항목의 순서에 따라 노드의 포인터 부분을 이용하여 서로 연결 시킨 자료 구조

●  연결 리스트의 특징

- 노드의 삽입, 삭제 작업이 용이

- 기억 공간이 연속적으로 놓여 있지 않아도 저장할 수 있음

- 연결을 위한 링크(포인터) 부분이 필요하기 때문에 순차 리스트에 비해 기억 공간의 이용 효율이 좋지 않음

- 연결을 위한 포인터를 찾는 시간이 필요하므로 접근 속도가 느림

- 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘듦

 

---

 

문제

 

☐ 연결 리스트(Linked List)

 

2022년-3차 39번. 연결 리스트(Linked List)에 대한 설명으로 거리가 먼 것은?

 

① 노드의 삽입이나 삭제가 쉽다. 
② 노드들이 포인터로 연결되어 검색이 빠르다.
③ 연결을 해주는 포인터(Pointer)를 위한 추가 공간이 필요하다.
④ 연결 리스트 중에서 중간 노드 연결이 끊어지면 그 다음 노드를 찾기 힘들다. 

정답 : 2
입력 답 : 4

 

---