1. 체인에 있는 노드의 수를 계산하는 C++ 함수 length를 작성하라. 이 함수의 시간 복잡도는 얼마인가? int length() { ChainNode* ptr; if (isEmpty()) { return 0; } int length = 1; for (ptr = head->link; ptr != head; ptr = ptr->link) length++; return length; } * 시간 복잡도 : O(n) 원소의 개수만큼 반복 * 노드가 공백인 경우는 길이 0 반환. 아닌 경우는 1부터 시작하여 ptr을 head노드가 가르키는 노드부터 시작하여 head가 아닐때까지 반복 시킴. 2. x를 체인에 있는 임의의 노드를 지시하는 포인터라고 하자. 체인으로부터 이것을 삭제하는 C++ 함수를 작성하라...