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

UptoLike

. Практикум по курсу «Алгоритмизация и программирование». Часть 2
5. Дан односвязный список. Написать функцию добавления в начало
списка нового элемента, значение которого равно количеству вхождений ми-
нимального элемента в список.
6. Дан односвязный список. Написать функцию добавления двух новых
элементов с минимальным значением в начало списка и с максимальным
значением в конец списка.
7. Дан односвязный список. Написать функцию удаления из него всех
элементов с минимальным значением.
8. Написать функцию сортировки элементов односвязного списка мето-
дом вставок.
9. Написать функцию слияния двух отсортированных односвязныйх
списков.
10. Даны два односвязных списка. Написать функцию, проверяющую, со-
держится ли первый список во втором.
11. Даны два односвязных списка. Написать функцию, формирующую
новый список, состоящий из элементов, которые содержатся в обоих исход-
ных списках.
12. Даны два односвязных списка. Написать функцию формирования но-
вого списка из тех элементов первого списка, которые не содержатся во вто-
ром.
13. Дан односвязный список. Написать функцию нахождения суммы эле-
ментов, расположенных между минимальным и максимальным элементами
списка.
14. Даны два односвязных списка. Написать функцию формирования но-
вого списка, состоящего из тех элементов первого списка, которые входят во
второй список более одного раза.
15. Написать функцию печати формулы полинома.
16. Написать функции, реализующие операции с полиномами: сложение,
67
            .       Практикум по курсу «Алгоритмизация и программирование». Часть 2
    5. Дан односвязный список. Написать функцию добавления в начало
списка нового элемента, значение которого равно количеству вхождений ми-
нимального элемента в список.

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

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

    8. Написать функцию сортировки элементов односвязного списка мето-
дом вставок.

    9. Написать функцию слияния двух отсортированных односвязныйх
списков.

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

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

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

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

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

   15. Написать функцию печати формулы полинома.

   16. Написать функции, реализующие операции с полиномами: сложение,
                                      67