자료구조
연결 리스트 삭제와 용도 (Linked List)
연결 리스트 삭제와 용도 (Linked List) 연결 리스트에서의 삭제 void remove_stack(node_t** head, int num1) { node_t** p = head; while (*p != NULL) { if ((*p)->num == num1) { node_t* a = *p; *p = (*p)->next; free(a); break; } p = &(*p)->next; } } 매개변수 node_t** head = node_t* head를 참조하기 위한 이중 포인터 매개변수 int num1 = num1에 해당하는 값이 나오면 지운다. * 삭제할 node의 주소를 알고 있다면 시간복잡도 = O(1)이지만 현재 remove_stack은 검색 후 삭제이므로 시간복잡도 = O(n)이다. * 문..
