Практикум по курсу "Алгоритмизация и программирование". Часть 2. Андрианова А.А - 87 стр.

UptoLike

ВУЗ: 

КФУ | Казань

Составители: 

Рубрика: 

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
Домашнее задание
1. Дан двусвязный список. Написать функцию печати списка в обратном
порядке.
2. Дан двусвязный список. Написать функцию добавления элемента в за-
данную позицию.
3. Дан двусвязный список. Написать функцию удаления элемента из за-
данной позиции.
4. Дан двусвязный список. Написать функцию добавления в начало
списка нового элемента, значение которого равно количеству вхождений ми-
нимального элемента в список.
5. Дан двусвязный список. Написать функцию добавления двух новых
элементов – с минимальным значением в начало списка и с максимальным
значением в конец списка.
6. Дан двусвязный список. Написать функцию удаления из него всех эле-
ментов с минимальным значением.
7. Дан двусвязный список. Написать функцию печати всех симметричных
подпоследовательностей элементов списка.
8. Дан двусвязный список из n элементов (n – четное). Вычислить
выражение:
max{a
1
+ a
n
; a
2
+ a
n-1
;… a
n/2
+ a
n/2+1
}
9. Дан двусвязный список из n элементов (n – четное). Вычислить выра-
жение:
max{min{a
1
, a
n
},min{a
2
, a
n-1
},… min{a
n/2
, a
n/2+1
}}
10. Дан двусвязный список. Написать функцию, которая:
1) формирует новый список, содержащий элементы исходного
списка, располагая их в обратном порядке;
2) располагает элементы списка в обратном порядке, не создавая но-
вого списка.
87
            .       Практикум по курсу «Алгоритмизация и программирование». Часть 2
                                                      Домашнее задание

    1. Дан двусвязный список. Написать функцию печати списка в обратном
порядке.

    2. Дан двусвязный список. Написать функцию добавления элемента в за-
данную позицию.

    3. Дан двусвязный список. Написать функцию удаления элемента из за-
данной позиции.

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

    5. Дан двусвязный список. Написать функцию добавления двух новых
элементов – с минимальным значением в начало списка и с максимальным
значением в конец списка.

   6. Дан двусвязный список. Написать функцию удаления из него всех эле-
ментов с минимальным значением.

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

   8. Дан двусвязный список из n элементов (n – четное). Вычислить
выражение:
                    max{a1 + an; a2 + an-1;… an/2 + an/2+1}

   9. Дан двусвязный список из n элементов (n – четное). Вычислить выра-
жение:
                max{min{a1, an},min{a2, an-1},… min{an/2, an/2+1}}

   10. Дан двусвязный список. Написать функцию, которая:
        1) формирует новый список, содержащий элементы исходного
        списка, располагая их в обратном порядке;
        2) располагает элементы списка в обратном порядке, не создавая но-
        вого списка.

                                      87

Страницы