ComputerVision Jack

연결 리스트 연결 기반 리스트 연결 리스트 구현을 위해선 'malloc 함수' 와 'free 함수' 기반으로 하는 메모리의 동적 할당에 대한 이해가 필요하다. 기존 정적인 배열은 메모리의 크기에 대해서 유연하게 대처하지 못하기 때문이다. 예제 : 간단한 연결 리스트 typedef struct _node{ int data; struct _node * next; } Node; #next (구조체 변수의 주소 값을 저장하는 포인터 변수)를 사용하여 링크드 리스트를 구현한다. 이런 노드를 동적 할당을 통하여 연결한다. 필요한 주요 변수 Node * head = NULL; 리스트 머리를 가리키는 포인터 Node * tail = NULL; 리스트 꼬리를 가리키는 포인터 Node * cur = NULL; 현재의 위치..