Динамические структуры данных. Алексеев А.Ю - 33 стр.

    4. Выполнить следующие действия:
    a) добавить список l2 в конец списка l1;
    б) добавить в конец списка l1 все элементы списка l2 в том порядке, в ко-
тором они впервые встречаются в списке l2;
    в) добавить в конец списка l1 все элементы списка l2 в порядке обратном
тому, в котором они впервые встречаются в списке l2;
    г) вставить список l2 в список l1 за первым вхождением элемента e, если e
входит в l1;
    д) обратить список l, т.е. расположить элементы списка l в обратном по-
рядке;
    е) в списке l из каждой группы подряд идущих одинаковых элементов ос-
тавить только один;
    ж) оставить в списке l только первые вхождения одинаковых элементов;
    з) перегруппировать элементы списка l так, чтобы одинаковые элементы,
если они есть в списке, стояли все подряд.
    5. Вычислить для списка l элементов типа Integer:
    а) число пар соседних взаимно простых элементов;
    б) число локальных максимумов (текущий элемент будем называть локальным
максимумом, если нет соседнего элемента, большего, чем текущий элемент);
    в) число элементов списка, больших всех предыдущих элементов;
    г) число элементов списка, меньших всех последующих элементов.
    6. Сформировать список l, включив в него по одному разу элементы, кото-
рые входят:
    а) хотя бы в один из списков l1, l2;
    б) одновременно в оба списка l1, l2;
    в) в список l1, но не входят в список l2;
    г) в один из списков l1 или l2, но не входят в другой.
    7. Пусть список l содержит упорядоченную (например, по возрастанию)
последовательность элементов типа El, не содержащую одинаковых элемен-
тов. Будем говорить, что список l представляет упорядоченное множество S, и
кратко записывать это, как l = R ( S ). Определим четыре варианта операции Х
над множествами:
    1) ⊗ = ∪ (объединение),
    2) ⊗ = ∩ (пересечение),
    3) ⊗ = \ (разность),
    4) ⊗ = Δ (симметрическая разность).
    Выполнить задание, используя по указанию преподавателя одно из четы-
рех приведенных ранее определений операции Х:
    a) заданы списки l1 = R ( S1 ) и l2 = R ( S2 ). Вычислить количество элемен-
тов множества S3 = S1 ⊗ S2;
    б) заданы списки l1 = R ( S1 ) и l2 = R ( S2 ). Проверить истинность утвер-
ждения S1 ⊂ S2;
    в) заданы списки l1 = R ( S1 ) и l2 = R ( S2 ). Сформировать список
l3 = R ( S3 ), где S3 = S1 ⊗ S2;

                                      33