c언어 기초 (이 논리를 아시는 분 계신가요?) 같은 코드 속 두 가지 질문입니다.

Question

1 &2번 질문에 해당하는 코드는 맨 하단에 있습니다.1번 질문horse->next =NULL; 일떄<결과>deleteTarget=NULL;일떄<결과>2번 질문같은 내용 입니다. 코딩 배우면서 이러면 어떨까 저러면 어떨까 여러 방향을 시도해보다가 에러 뜨고 이해 안되는 것이 있어서 올립니다.함수 &연산자와 Node포인터 갯수를 하나씩 줄이면 어떤 결과가 나올까 궁금하여 appendNode 함수 주소 연산자를 빼고함수에서 각 (*) 포인터 한 개씩 줄여보았다.<결과>왜 이런거죠...같은 내용(코드 원본)//linked_list_dynamic.cpp #include #include typedef struct Node { int data; struct Node* next; }Node; Node* creatNode() { Node* newNode; newNode = (Node*)malloc(sizeof(Node)); printf("새로운 노드 데이터 입력:"); scanf("%d", &newNode->data); newNode->next = NULL; return newNode; } void appendNode(Node** head) { //새로운 노드 만들기 Node* newNode; newNode = creatNode(); //만약에 첫 번째가 null이면 바로 연결 if (*head == NULL) { *head = newNode; } //그게 아니면 마지막을 찾아서 연결 시키기 else { Node horse = head; while (horse->next != NULL) { horse = horse->next; } horse->next = newNode; } } void deleteLastNode(Node** head) { Node horse =head; if (horse == NULL) { printf("삭제할 노드가 없음 "); } else if (horse->next == NULL) { *head = NULL; printf("데이터 %d가 삭제되었습니다. ", horse->data); free(horse); } else { while (horse->next->next != NULL) { horse = horse->next; } Node* deleteTarget = horse->next; printf("데이터 %d가 삭제되었습니다. ", deleteTarget->data); horse->next = NULL; free(deleteTarget); } } void printNodes(Node* head) { Node* horse; horse = head; if (horse == NULL) { printf("커피가 없습니다. "); return; } else { while (horse->next != NULL) { printf("%d=>", horse->data); horse = horse->next; } } printf("%d ", horse->data); } int main() { Node* head = NULL; while (1) { int num; printf("1.노드 추가 2.노드 보기 3.노드 마지막 삭제 4.종료:"); scanf("%d", &num); switch (num) { case 1: appendNode(&head); break; case 2: printNodes(head); break; case 3: deleteLastNode(&head); break; case 4: printf("프로그램 종료 ㅅㄱ"); break; default: printf("잘못 입력함 ㅅㄱ"); break; } } }

머리가아파요 · Answer

음......총체적난국인디...

dangdang99d · Answer

정답을 묻는 것이 아닌 저 오답이 왜 오답인지에 대해 궁금합니다. 혹시 아시는 분 계시면 공유해주세욯

abccbama · Answer

어 ... 머리가 안따라가네요*head = newNode;이 부분이 좀 의심스러워요포인터에 대입하려고 하시는거 같은데이중포인터에 대입하는거같네여 디버그해보심이 ㅜ

bot99 · Answer

1번 질문 답: 위의 것이 옳은 코드입니다. 아래 코드는 deleteTarget에 NULL을 대입한 뒤 deleteTarget을 메모리 해제하기 때문에 결과적으로 NULL을 메모리 해제하는 (결과적으로는 정의되지 않은 동작을 일으키는) 결과를 불러옵니다.

bot99 · Answer

2번답: appendNode(Node ** head) 함수에서 head는 함수 내부에서만 유효한 지역변수입니다. C언어에서는 함수와 그 외부가 격리되어 있어, 함수 매개변수는 복사를 통해서 그 함수 내부로 전달되며 이를 call by value(값에 의한 호출)이라고 합니다. 그런데 만약 매개변수를 함수 내부에서 고친다면? 그것은 함수 내부의 지역변수인 복사본만을 고치기 때문에 함수를 호출한 쪽에 있는 원래의 변수에는 영향을 미치지 못하게 됩니다. 따라서 이중포인터를 써서 간접적으로 호출한 쪽에 있는 원래의 변수를 고쳐야 하는 겁니다.

bot99 · Answer

소스 수정://linked_list_dynamic.c #include #include typedef struct Node { int data; struct Node * next; } Node; Node* creatNode(void) { Node * newNode; newNode = malloc(sizeof(*newNode)); printf("새로운 노드 데이터 입력:"); scanf("%d", &newNode->data); newNode->next = NULL; return newNode; } void appendNode(Node** head) { //새로운 노드 만들기 Node * newNode; newNode = creatNode(); //만약에 첫 번째가 null이면 바로 연결 if (*head == NULL) { *head = newNode; } //그게 아니면 마지막을 찾아서 연결 시키기 else { Node * horse = *head; while (horse->next != NULL) { horse = horse->next; } horse->next = newNode; } } void deleteLastNode(Node** head) { Node * horse = *head; if (horse == NULL) { printf("삭제할 노드가 없음 "); } else if (horse->next == NULL) { *head = NULL; printf("데이터 %d가 삭제되었습니다. ", horse->data); free(horse); } else { while (horse->next->next != NULL) { horse = horse->next; } Node* deleteTarget = horse->next; printf("데이터 %d가 삭제되었습니다. ", deleteTarget->data); horse->next = NULL; free(deleteTarget); } } void printNodes(Node * head) { Node * horse; horse = head; if (horse == NULL) { printf("커피가 없습니다. "); return; } else { while (horse->next != NULL) { printf("%d=>", horse->data); horse = horse->next; } } printf("%d ", horse->data); } int main(void) { Node * head = NULL; while (1) { int num; printf("1.노드 추가 2.노드 보기 3.노드 마지막 삭제 4.종료:"); scanf("%d", &num); switch (num) { case 1: appendNode(&head); break; case 2: printNodes(head); break; case 3: deleteLastNode(&head); break; case 4: printf("프로그램 종료 ㅅㄱ "); break; default: printf("잘못 입력함 ㅅㄱ "); break; } if ( num == 4 ) { break; } } return 0; }C와 C++의 차이가 크기 때문에 이 둘은 이제는 엄격히 구분할 필요가 있습니다. C코드의 확장자는 *.c를 사용해 주세요.Node* node 처럼 타입명과 * 기호를 붙여 쓰는 것은 바람직하지 않은 방식입니다. int* a, b; 와 같은 변수 선언이 있을 때, a와 b의 타입을 서로 같다고 오해할 수 있습니다.C에서는 malloc의 반환값의 타입인 void*에서 모든 포인터형으로 암시적인 형변환이 자동으로 이루어지기 때문에, 굳이 그 앞에 형변환 연산자를 붙일 필요가 없습니다. ptr = (ObjType*)malloc(sizeof(ObjType)); 보다는 ptr = malloc(sizeof(*ptr)); 이 더 권장되는 스타일 입니다.switch 문에서 break로 빠져 나와도 여전히 while 문 안에서 루프를 돌게 됩니다. 이런 경우에는 다시 한번 if문으로 종료인지를 체크하여 break; 문으로 빠져나오거나, 혹은 속편하게 goto 문을 쓰면 됩니다. goto문은 다중 루프를 빠져나올 때에는 그 사용이 권장됩니다. (물론 변수의 storage duration과 scope 등을 엄밀히 잘 따져야 합니다).

c언어 기초 (이 논리를 아시는 분 계신가요?) 같은 코드 속 두 가지 질문입니다.

6개의 답변

Q&A 목록