"...Методы АТД (добавление и удаление элементов с выводом значений линейного списка до и после операций), а также (отдельно) алгоритма сортировки..."
Полное задание и его формулировку прикрепил в файле.
1. Реализация связи элементов линейного списка: Указатели (C++) /
ссылки (C#)
2. Способ организации линейного связанный список: Очередь с 1 головой
3. Алгоритм сортировки: Фиксированное двухпутевое слияние
Чуть больше информации, которая поможет в выполнение пришлю по факту.