[ 자료구조 ] 단순 연결 리스트 Heap 영역은 공유되는 영역으로 동적 할당 공간을 만든다. 연결 리스트는 이렇게 동적 할당된 방법을 사용한다. 동적 할당된 방법을 사용하면 원하는 크기를 할당할 수 있어 효율적이다. 단순 연결 리스트를 활용하면 데이터를 움직이지 않는다는 장점이 있다. 단순 연결 리스트 연결 리스트의 가장 간단한 형태로 그냥 연결 리스트라고 부르기도 하고 단일 연결 리스트라고 부르기도 한다. 노드들을 연결한 형태이며 노드는 데이터 부분과 링크 부분으로 구성된다. 데이터 부분은 한 개 혹은 여러 개의 속성을 저장할 수 있다. 링크 부분은 다음 노드의 주소 값을 가리킨다. 동적 기억 할당과 해제가 가능하다. 동적 해제는 free 함수를 사용한다. 간단하게 데이터를 노드라고 부르기도 한다. ..
