Операции, осуществляемые с однонаправленными списками. Порядок создания однонаправленного списка, вставка и удаление элементов. Алгоритмы основных операций с двунаправленными списками. Примеры реализации однонаправленных и двунаправленных списков.
Аннотация к работе
1. Однонаправленные (односвязные) списки 1.1 Описание однонаправленных списков 1.2 Создание однонаправленного списка 1.3 Печать (просмотр) однонаправленного списка 1.3.1 Вставка элемента в однонаправленный список 1.3.2 Удаление элемента из однонаправленного списка 1.4 Поиск элемента в однонаправленном списке 1.5 Удаление однонаправленного списка 2. Двунаправленные (двусвязные) списки 2.1 Создание двунаправленного списка 2.2 Печать (просмотр) двунаправленного списка 2.3 Вставка элемента в двунаправленный список 2.4 Удаление элемента из двунаправленного списка 2.5 Поиск элемента в двунаправленном списке 2.6 Проверка пустоты двунаправленного списка 2.7 Удаление двунаправленного списка 3. В поле указателя последнего элемента списка находится специальный признак NULL, свидетельствующий о конце списка.