Как отсортировать и вывести чётные элементы списка?
Не вижу проблемы. Заводите счетчик и при четных значениях оного в цикле выводите элементы.
Можешь сделать бинарное дерево указателей на чётные элементы и потом его вывести.
Но я бы сделал просто вектор указателей на чётные элементы, отсортировал его и вывел.