기록은 기억을 지배한다

안녕하세요 오늘은 자료구조의 연결 리스트를알아보겠습니다. 리스트란 순서를 가진 항목들의 모임이라고 할 수 있습니다. 예를 들어 요일(월화수목금토일), 한글자음(ㄱㄴㄷ...) 등 순서가 있는 항목들로 이루어진 집합입니다. 기존의 배열과는 다르게 메모리를 동적으로 할당하여 메모리의 낭비없이 자유롭게 삽입 및 삭제가 가능하고, 그 크기가 제한되지 않습니다. 다만, 구현이 복잡한 단점이 있습니다. 위의 그림처럼 하나의 박스를 노드(Node)라고 하는데, 한 노드에는 데이터필드와 링크필드로 구성되어있습니다. 데이터필드는 해당 노드의 값이고 링크필드는 다음에 오는 노드를 가리키는 포인터값이 들어갑니다. 가장 첫 노드를 가리키는 포인터는 헤드포인터, 가장 마지막노드가 가리키는 link값은 NULL이 들어갑니다. 1 ..