요우의 내맘대로 블로그

절대 시험공부가 하기 싫어서가 아니라 실습실에서 후배들이 중간고사 대비로 연결 리스트에 대해 심각하게 스터디하는 장면을 목격했다. 옛날에 내가 스터디 하면서 후배들 가르칠 때 생각도 나고 해서 잠깐 앉아서 구경이나 하면서 앉아만 있긴 지루하니 간단하게 단방향 연결 리스트를 C언어로 짜봤다. 한 2년 전에 처음 리스트에 대해 배우고 코딩할 때 하루종일 걸려서 끙끙댔었는데, 지금은 한 5분? 10분? 정도면 간단하게 짜여지는게 참 기분이 묘했다. 결국 연결 리스트의 핵심은 코드에 정의되지 않은 로직 즉, 사용자로 부터 Node를 생성하라는 요청을 받았을 때 메모리 Heap 영역에 공간을 할당하고 그 할당된 친구를 기존 리스트에 붙이거나, 기존의 노드를 삭제하거나, 간단하게 출력만 하거나 등등 일 것이다. 자..