Варианты заданий

1. Ввести неопределенное количество вещественных чисел и организовать их в список. Найти число с наибольшей дробной частью и вставить его дробную часть в список после найденного числа. Вывести на экран полученный список.

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

3. Ввести неопределенное количество целых чисел и организовать их в список. Найти минимальный элемент в списке и исключить его из списка. Вывести полученную последовательность на экран.

4. Ввести неопределенное количество целых чисел и организовать их в список. Найти максимальный и минимальный элементы списка, а их разность включить в список первым элементом. Вывести полученную последовательность чисел на экран.

5. Ввести неопределенное количество вещественных чисел и организовать их в список. Найти сумму элементов списка и поставить полученную сумму первым элементом списка. Вывести полученную последовательность чисел на экран.

6. Ввести неопределенное количество вещественных чисел и организовать их в список. Найти среднее арифметическое элементов списка и поставить найденное значение последним элементом в списке.

7. Ввести неопределенное количество целых чисел и организовать их в список. Найти количество четных элементов в списке и включить его в список после последнего четного элемента. Вывести полученную последовательность на экран.

8. Ввести неопределенное количество вещественных чисел и организовать их в список. Найти среднее арифметическое отрицательных элементов списка и вставить его в список перед первым отрицательным элементом. Вывести полученную последовательность чисел на экран.

9. Ввести неопределенное количество целых чисел и организовать их в список. Найти максимальный элемент в списке и поставить его на первое место в списке. Вывести полученную последовательность чисел на экран.

10. Ввести неопределенное количество целых чисел и организовать их в список. Найти количество элементов списка, находящихся в диапазоне [0;100] и включить его в список перед последним элементом, входящим в этот диапазон. Вывести полученную последовательность на экран.

11. Ввести неопределенное количество вещественных чисел и организовать их в список. Найти среднее арифметическое положительных элементов списка и вставить его в список после последнего положительного элемента. Вывести полученную последовательность на экран.

Контрольные вопросы

1. Указатель. Типизированный и нетипизированный указатели.

2. Операция разименования.

3. Динамическая память. Куча.

4. Выделение и освобождение памяти.

5. Описание элемента односвязного списка.

6. Описание элемента двусвязного списка.

7. Каким образом инициализировать список? Что такое пустой список ?

8. В чем основные отличия односвязного и двусвязного списков ?

9. Особые ситуации при включении элемента в список.

10. Особые ситуации при исключении элемента из списка.

11. Реализация стека на основе односвязного списка.

12. Реализация очереди на основе односвязного списка.