В процессе удаления из списка, возникает 3 случая.
Первый - Удаляешь элемент, на который ссылается голова списка. Тут всё просто. Заносишь элемент в некую промежуточную переменную temp. Переназначаешь голову на второй элемент. Head=elem1->next; и удаляешь temp.
Второй - Конец списка. Тоже самое, только lastElem->next=NULL;
Третий - Где то между двумя элементами. Тут тебе нужно дойти до элемента, который будет ссылаться на удаляемый (т.е. на элемент раньше) далее следующим образом: Опять же переменная temp, которую потом очистишь. temp=PrevElem->next; Затем переназначаешь указатель. PrevElem->next = PrevElem->next->next; Ну и далее удаление.
0
|