책에서 본 예제인데 모르는 부분이 있어서 질문 올립니다

Question

안녕하세요 현재 책 예제를 풀다가 이해가 안되는 부분이 있어서 질문드립니다.#define _CRT_SECURE_NO_WARNINGS #include #include #include #define S_SIZE 50 typedef struct NODE { char title[S_SIZE]; int year; struct NODE* link; } NODE; int main(void) { NODE* list = NULL; NODE* prev=NULL, * p, * next; char buffer[S_SIZE]; int year; while (1) { printf("책의 제목을 입력하시오: (종료하려면 엔터)"); gets_s(buffer, S_SIZE); if (buffer[0] == '\0') break; p = (NODE*)malloc(sizeof(NODE)); strcpy(p->title, buffer); printf("책의 출판 연도를 입력하시오: "); gets_s(buffer, S_SIZE); year = atoi(buffer); p->year = year; /* if (list == NULL) list = p; else prev->link = p; p->link = NULL; prev = p; */ } printf(" "); p = list; while (p != NULL) { printf("[%s, %d]->", p->title, p->year); p = p->link; } printf(" "); p = list; while (p != NULL) { next = p->link; free(p); p = next; } return 0; }해당 코드에서 주석처리 되어 있는 부분이 이해가 안됩니다.처음 list가 NULL이기 때문에 p가 list에 들어가면 그 후 list에는 들어가는 값이 없는데 왜 후에 출력할 때 제대로 출력이 되는 걸까요..?

songline · Accepted Answer

들어간다라고 표현하셨는데 엄밀히 따지면 list &#61; p는 p의 데이터를 list에 넣는 코드가 아닙니다. p나 list나 똑같은 NODE*형, 즉 NODE 형의 포인터로써, 가지고 있는 값은 오로지 주소값 뿐이고, p가 가지고 있는 주소값을 list에 복사했을 뿐이죠. 저 코드가 있건 없건 실제 데이터가 저장된 메모리는 위치가 변경되거나 복사되거나 하지 않고 처음 상태 그대로입니다. 단지 p에 저장되어있던 주소값을 list에도 복사해두었으니 *p 해서 데이터에 접근하듯 *list 해서 똑같은 데이터에 접근할 수 있게 되었을 뿐이죠.여튼 list가 NULL일때만 list &#61; p를 하고 아닐 때는 prev-> link &#61; p를 하고 있으므로 list에 저장된 주소값은 가장 첫번째로 생성된 데이터의 주소가 담겨있을 겁니다. linked list는 특정 데이터에 딸려있는 다음 목표 데이터 주소(위 예제에서는 link 라고 명명된 속성)를 이용해서 한 칸씩 다음 데이터를 찾아가는 원리로 구성되어 있기 때문에 어떤 상황에서든 시작점의 주소만 알면 나머지 모든 데이터를 순회할 수 있게 됩니다. 위 코드에서 list는 그 시작점의 주소를 가지게 되므로, 최초 1회 주소가 할당된 이후 재할당되거나 데이터가 수정되지 않더라도 list 만 가지고도 추가했던 모든 데이터를 조회하거나 출력할 수 있는 것이죠.

Clickin · Answer

Linked List 예제네요. NODE* list는 Linkded List의 HEAD 역할을 하고 NODE* prev 는 TAIL 의 역할을 하고있습니다.while(1)로 무한루프를 돌리기 때문에 Linked List가 비어있을 때는 list가 null인 조건으로 들어오고 TAIL 또한 첫번째 p입니다.이후에는 p->link를 통해 NODE 자료형이 서로 쭉 연결되어있고 출력 또한 해당 리스트를 전부 순회하면서 출력해주고 있습니다.

책에서 본 예제인데 모르는 부분이 있어서 질문 올립니다

2개의 답변

Q&A 목록