Top.Mail.Ru
Ответы

Программирование. Язык Си

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

По дате
По рейтингу
Аватар пользователя
Профи

Можно попробовать воспользоваться стандартными функциями из хедеров-"<string.h><unistd.h>". Без циклов! Или писать функции с нуля-тогда я с табой

Аватар пользователя
Просветленный

Алгоритм такой:

  1. Создать новый список

  1. прочитать элемент из первого списка А. Если конец списка - вернуть новый список

  2. прочитать элемент из второго списка B. Если конец списка - вернуть новый список

  3. Если А > B, то выполнять 2 пока A > B. Если A < B, то выполнять 1 пока A < B

  4. Записать значение в новый список.

  5. Перейти на 1