*** 사전에 검사할거 잘 검사하자 *** - null 체크 - 범위 초과 등 *** index로 노드 검색 시 꿀팁 *** - size/2를 해서 index가 size/2보다 작으면 head부터, 크면 tail부터 검색한다.
*** 사전에 검사할거 잘 검사하자 ***
*** index로 노드 검색 시 꿀팁 ***