[C++] 연결 리스트 (Likned List) -초보 개발자 일기 14

#C++ #cpp #Linked #List #연결 #리스트 #배열 #노드 #헤드 #구현 안녕하세요. 화공공대생입니다.

오늘은 연결 리스트(Linked List)에 대해서 알아보겠습니다. <그림 1> 배열과 연결리스트 요약 연결 리스트는 배열과 유사한 데이터 형태입니다.

가장 큰 차이는 메모리 주소가 어떻게 배열되고, 데이터를 삽입 및 삭제 하는 방식이 차이가 납니다. 1. 메모리 위치 <그림 2> 배열과 연결리스트의 메모리 부여 위치 배열 (Array)의 경우 연속된 메모리 주소가 부여됩니다.

반면, 연결리스트는 메모리 주소를 연결시키는 부분이 존재합니다. 각 데이터에 메모리를 랜덤하게 생성하고, 이 위치를 연결시키는 방식이 연결리스트 입니다. 2.

데이터의 추가 및 삭제 <그림 3> 배열과 연결리스트의 데이터 추가 방식 배열과 연결리스트의 데이터 추가 방식은 위와 같습니다. Array의 경우 중간에 데이터를 다 넣으려면 한칸씩 이동하면서 데이터를 넣어주게 되어 O(N) 의 속도를 ...