[자료구조] 리스트

자료구조 리스트

1. 링크드 리스트(이하 LL)와 배열의 성능을 삽입, 삭제, 탐색 연산에 관해 비교하여 설명 하시오

• 삽입 : 배열은 삽입 시 삽입 위치의 뒤에 오는 나머지 요소들을 모두 한 칸씩 뒤로 보내야 하지만 LL은 앞뒤 노드의 링크만 바꿔주면 되기 때문에 LL이 유리함
• 삭제 : 배열은 삭제 시 메모리 관리를 위해 따로 처리가 필요한 반면 LL은 앞뒤 노드의 링크만 끊어주면 되기 때문에 LL이 유리함
• 탐색 : LL은 특정 위치에 있는 노드를 탐색하려면 head부터 순차적으로 탐색해야 하지만 배열은 인덱스만 알면 바로 탐색할 수 있으므로 배열이 유리함