legoha2011   1년 전

typedef strut tagNode
{
    ElementType Data;
    struct tagNode* NextNode;
}Node;


링크드 리스트의 노드를 이렇게 구성할 때
안에 tagNode*는 아직 선언이 완성되지 않은 tagNode 자신을 가리키게 되는것 같은데
오작동 하지않고 정상동작 하는 이유가 궁금합니다

zenith82114   1년 전

컴파일러가 구조체 정의를 만나면 그 크기(byte 수)를 결정해야 합니다. NextNode가 그냥 struct tagNode였다면 말씀하신 대로 definition of 'struct tagNode' is not complete로 시작하는 컴파일 오류가 나지만, 포인터이기 때문에 (64bit 운영체제 기준) 무조건 8byte를 차지할 것임을 컴파일러가 알 수 있습니다.

댓글을 작성하려면 로그인해야 합니다.