Вопросы

Набор для практики

Краткие итоги

Ключевые термины

Двунаправленный (двусвязный) список – это структура данных, состоящая из последовательности элементов, каждый из которых содержит информационную часть и два указателя на соседние элементы.

Длина списка – это величина, равная числу элементов в списке.

Линейный список – это список, отражающий отношения соседства между элементами.

Однонаправленный (односвязный) список – это структура данных, представляющая собой последовательность элементов, в каждом из которых хранится значение и указатель на следующий элемент списка.

Пустой список – это список нулевой длины.

Связанный список– этоструктура, элементами которой служат записи одного формата, связанные друг с другом с помощью указателей, хранящихся в самих элементах.

Список– этоупорядоченное множество, состоящее из переменного числа элементов, к которым применимы операции включения, исключения.

Указатель начала списка (голова списка) – это указатель на первый элемент списка.

1.Список является динамической структурой, для элементов которого определены операции включения, исключения,

2.В связанном списке элементы линейно упорядочены указателями, входящими в состав элементов списка.

3.Линейные связные списки являются простейшими динамическими структурами данных и в зависимости от организации связей делятся на однонаправленные и двунаправленные.

4.В однонаправленном (односвязном) списке каждый из элементов содержит информационную часть и указатель на следующий элемент списка. Адресное поле последнего элемента имеет значение NULL.

5.Каждый элемент списка содержит ключ, который идентифицирует этот элемент.

6.Основными операциями с однонаправленными списками, являются: создание списка; печать (просмотр) списка; вставка элемента в список; удаление элемента из списка; поиск элемента в списке; проверка пустоты списка; удаление списка.

7.В двунаправленном (двусвязном) списке каждый из элементов содержит информационную часть и два указателя на соседние элементы.

8.Основные операции, выполняемые над двунаправленным списком, те же, что и для однонаправленного списка.

1. Любой ли список является связным? Обоснуйте ответ.

2. В чем отличие первого элемента однонаправленного (двунаправленного) списка от остальных элементов этого же списка?

3. В чем отличие последнего элемента однонаправленного (двунаправленного) списка от остальных элементов этого же списка?

4. Почему при работе с однонаправленным списком необходимо позиционирование на первый элемент списка?

5. Почему при работе с двунаправленным списком не обязательно позиционирование на первый элемент списка?

6. В чем принципиальные отличия выполнения добавления (удаления) элемента на первую и любую другую позиции в однонаправленном списке?

7. В чем принципиальные отличия выполнения основных операций в однонаправленных и двунаправленных списках?

8. С какой целью в программах выполняется проверка на пустоту однонаправленного (двунаправленного) списка?

9. С какой целью в программах выполняется удаление однонаправленного (двунаправленного) списка по окончании работы с ним? Как изменится работа программы, если операцию удаления списка не выполнять?