Различие в процедурах включения и исключения в зависимости от местоположения элемента требует дополнительных проверок. Чтобы избежать этого и унифицировать процедуру, прибегают к использованию заглавного элемента, информационная часть которого или пуста, или содержит служебную информацию. Заглавный элемент — величина в списке постоянная, он не может быть исключен, и перед ним нельзя ставить никакой другой элемент.
Задания
1. Какие операции можно производить со списками?
2. Как происходит переход от одного элемента списка к другому?
3. Как включить в список новый элемент?
4. Каким образом исключается элемент из списка?
5. Как производится включение в список и исключение первого элемента?
6. В чем смысл заглавного элемента? Каковы его характеристики?
7. Имеется список, содержащий целые числа от 10 до 20, Удалить из негр все числа, кратные 3, а после числа 14 вставить 19,