void move(char **dst, char **src) {
    *dst = *src;
    *src = NULL;
}

....

move(&new_node->key, &key);