Объединение 2 отсортированных связанных списков. Обязательная функция-член bool Merge (List342 & list1):

Question

C ++ Linked List Приглашение для этой функции выглядит следующим образом:

bool Merge (List342 & list1):

Принимает отсортированный список и сливается в вызывающий отсортированный список (новая память не должнавыделяться). При завершении функции список, переданный в (list1), должен быть пустым (если это не список вызовов). Дубликаты не допускаются

(Моя функция вставки проверяет наличие дубликатов и удаляет их)

Мне трудно реализовать эту функцию. Если бы у меня была возможность иметь функцию с 2 аргументами, которые принимают 2 связанных списка, я бы смог решить. Однако я не знаю и не понимаю, как запустить или визуализировать эту функцию.

Answer 1

Обратите внимание, что в заголовке указано «функция-член». Таким образом, подразумевается, что вам нужно создать класс связанного списка, а затем объединить второй список с текущим списком, например, если предположить, что имя класса равно List342

    List342 list1, list2;
    // create sorted lists in list1 and list2.
    list1.Merge(list2);   // merge list2 into list1

«Запрещено дублирование» может означать, чтопредполагается, что в списке нет дубликатов (что на самом деле не является проблемой), или возможно, что дубликаты должны быть удалены, или просто отмечается, что два списка не могут совместно использовать узлы (если «нет дубликатов» относится к узламв отличие от значений узлов).