블로그를 시작하는 이유는 여러가지가 있겠지만, 아무래도 자신이 공부한 것을 남들이 보기 편하게 정리하다 보면 본인도 다시 찾아보기 쉬워서인 것 같다. 아무튼 남과 나를 돕고자 블로그 활동을 시작하려고 한다. 오늘 간단히 정리할 내용은 연결 리스트라는 자료구조이다. 연결 리스트(linked list)의 정의 : 각 노드가 데이터와 포인터를 가지고 한 줄로 연결되어 있는 자료구조. 라고 나와 있는데 여기서 포인터란 다음 노드의 주소를 말한다. 배열이랑 비교하면 둘 다 순서가 있는 자료구조지만 배열은 메모리상에 연속적으로 있어서 다음 주소를 'type크기'만큼 더해 알 수 있는 녀석이고 연결 리스트는 어떤 노드가 "내 다음 순서는 OO에 있는 노드야"라는 정보를 가지고 있는 것이다. 종류는 흔히 3가지가 있는..