Задание

Создать двусвязный список с указателями на первый и последний элементы списка.

Задание 1

1) Продублировать в списке первый и последний элементы.

2) Продублировать в списке все нулевые элементы.

3) Продублировать в списке все положительные элементы.

4) Продублировать в списке все отрицательные элементы.

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

6) Продублировать все элементы со значением большим заданного значения.

7) Продублировать все элементы со значением меньшим заданного значения.

8) Продублировать все элементы с нечетными значениями.

9) Продублировать все элементы с четными значениями.

10) Продублировать в списке первый из нулевых элементов.

11) Продублировать в списке первый положительный элемент.

12) Продублировать в списке первый отрицательный элемент.

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

14) Продублировать первый из элементов со значением большим заданного значения.

15) Продублировать первый из элементов со значением меньшим заданного значения.

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

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

18) Переместить первый элемент в конец списка (операции выделения и освобождения памяти не использовать; информационные поля не менять).

19) Переместить последний элемент в начало списка (операции

выделения и освобождения памяти не использовать; информационные поля не менять).

20) Переместить первый из элементов с заданным значением в конец списка (операции выделения и освобождения памяти не использовать; информационные поля не менять).

21) Переместить первый элемент из элементов с заданным значением в начало списка (операции выделения и освобождения памяти не

использовать; информационные поля не менять).

Задание 2

1) Удалить из списка все нулевые элементы.

2) Удалить из списка все положительные элементы.

3) Удалить из списка все отрицательные элементы.

4) Удалить из списка все элементы с заданным значением.

5) Удалить из списка все элементы со значением, большим заданного значения.

6) Удалить из списка все элементы со значением, меньшим заданного значения.

7) Удалить из списка все элементы с нечетными значениями.

8) Удалить из списка все элементы с нечетными значениями.

9) Удалить из списка первый из нулевых элементов.

10) Удалить из списка первый из положительных элементов.

11) Удалить из списка первый из отрицательных элементов.

12) Удалить из списка первый из элементов, с заданным значением.

13) Удалить из списка первый из элементов со значением, большим заданного значения.

14) Удалить из списка первый из элементов со значением, меньшим заданного значения.

15) Удалить из списка первый из элементов с нечетным значением. 16) Удалить из списка первый из элементов с четным значением.

НЕДЕЛЯ 3. ДВОИЧНЫЕ ДЕРЕВЬЯ