4지 선다 문제. 다음 함수중 틀린(또는 문제의 소지가 있는)거 하나만 고른다면? (함수를 선택하되, 선택한 이유는 일주일동안 함구해줄것)

ChatGPT 가 다 알려주네요.

Sure, here are some issues in the code:

In deleteList4(), there is a memory leak. A new Node is being created and assigned to the temp pointer, but then it’s immediately overwritten by head, causing the memory allocated to the previous node to be lost. To fix this, we should remove the line Node* temp = new Node(); since it’s unnecessary and causes a memory leak.

In deleteList2(), there is a potential issue with deleting the head node. When the head node is deleted, the prev pointer becomes a dangling pointer since it’s pointing to the same memory location that was just deleted. To fix this, we should move the head = head->next statement to before the delete(prev) statement.

In deleteList3(), there is no need to set head to nullptr after deleting the last node since it’s already nullptr at that point.

그리고 수정된 코드까지.

void deleteList1(Node** head_ref) {
Node* current = *head_ref;
Node* nxt = NULL;
while (current != NULL) {
nxt = current->next;
free(current);
current = nxt;
}
*head_ref = NULL;
}

void deleteList2(Node* &head) {
Node* prev = head;
while (head) {
head = head->next;
delete(prev);
prev = head;
}
}

void deleteList3(Node* &head) {
if (head == nullptr) { return; }
deleteList3(head->next);
delete(head);
}

void deleteList4(Node* &head) {
while(head != nullptr) {
Node* temp = head;
head = head->next;
delete(temp);
}
cout<<“All nodes are deleted successfully.\n”;
}