insertAfter에서 (1)key값을 발견했을 때만 new를 쓰던지 아니면 (2)발견못했을시 delete로 다시 메모리 해제.
제 경우 무조건 (1)입니다. 쓸데없이 new+delete를 남발할 필요가 없지요.
그리고 malloc후 null check은 필수입니다. 제 경우 안하면 코드리뷰 혹은 Coverity에서 난리가 납니다.
참고로 위 모든 함수가 void로 되어 있던데 상업용코드에서는 디버깅을 위해 가능하면 에러코드를 리턴하게 합니다.
만일 메모리 에러가 나게 되면 결과가 더이상 valid하지 않으니 main에서 모든 실행을 중단시켜야 하지요.