А2. Добавить элемент в конец односвязного списка

В процедуре реализован следующий алгоритм (для случая односвязного списка, то есть для случая, когда:

1) создать элемент, подлежащий добавлению (зарезервировать память)

2) полям данных присвоить значения входных параметров

3) Если список не пуст:

§ установить указателю Next последнего элемента ссылку на новый

§ присвоить указателю Next нового элемента NIL

§ передвинуть Tail на новый элемент

4) Если список пуст

§ установить указатель Head на новый элемент

§ установить указатель Tail на новый элемент

§ присвоить указателю Next нового элемента NIL

 

 

А3. Исключить элемент из начала списка (вернув поле данных)