Или давайте писать дальше на КП. Что там выходит? Вставка элемента в начало списка, поиск элемента.

И элемент списка лучше всё-таки возьмте int. Чтобы сравнить было проще. Ведь для обобщённого списка это не важно. Разве не так?