연결 리스트

[자료구조] 연결 리스트(Linked List)

04. 연결 리스트 (Linked List) 04-1. 연결 리스트의 개념적인 이해 앞서 공부한 배열리스트는 메모리의 길이를 변경하는 것이 불가능했다. 따라서 필요로하는 메모리의 크기에 유연하게 대처하기 위해 '동적인 메모리 구성'이 필요하다. 연결 리스트는 필요할 때마다 구조체 변수를 하나씩 동적 할당해서 이들을 연결한다. 위의 사진처럼 노드는 '데이터를 저장할 장소'(Data)와 '다른 변수를 가리키기 위한 장소'(Next)로 나뉘어 있다. 연결 리스트는 손으로 구조를 그려가며 공부하는 것을 추천한다. 연결 리스트에서는 데이터를 삭제할 때 다음과 같이 삭제 포인터를 두개 만든다. Node * delNode = head; Node * delNextNode = head->next; 이유는 delNode의..