[Котяра]

удаление - это всего-лишь зануление записи в списке, если был null, ничего страшного при повторном обнулении не произойдет, проверка на наличие, займёт то же самое, если не большее время..