연결리스트 구현 질문

Question

아래 코드에서 연결리스트 중 Node List에 대한 구조체를 지역변수로 사용할때와 동적할당을 받아 사용할때 무슨 차이점이 있는지 궁금합니다. #includeusing namespace std;typedef struct _node { int nData; struct _node* next;}NODE; typedef struct _list { NODE* head; NODE* tail; }LIST; void CreateNode(LIST* list) { NODE* newNode = (NODE*)malloc(sizeof(NODE)); cin >> newNode->nData; newNode->next = NULL; if (list->head == NULL && list->tail == NULL) { list->head = newNode; list->tail = newNode; } else { list->tail->next = newNode; list->tail = newNode; }} void showNode(LIST* list) { NODE* cur = list->head; while (cur != NULL) { cout << cur->nData << " "; cur = cur->next; }} int main() { LIST list; list.head = NULL; list.tail = NULL; int nFlag = 1; int nSelect; while (nFlag) { cin >> nSelect; switch (nSelect) { case 1: { CreateNode(&list); break; } case 2: { showNode(&list); break; } } } return 0;}

Dive_Drink_Develope · Answer

지역변수의 scope지역변수 정적할당 동적할당등의 키워드를 사용해서 검색해보세요.

오루빠루 · Answer

Dive_Drink_Develope지역변수로 선언할경우 메모리의 크기가 컴파일시 고정되고, 동적할당 받을경우에는 사용자의 재량에 따라 런타임중 메모리의 크기를 마음대로 조절할수 있습니다.이경우 List구조체의 Head와 Tail은 Node 구조체를 가르키는 포인터의 역활을 하기때문에 굳이 메모리가 더 필요하지도 않고 포인터 변수 두개만 있으면 되기때문에지역변수로 선언해서 사용하는것이 더 효율적인 사용법인것이 맞나요

연결리스트 구현 질문

2개의 답변

Q&A 목록