Списки узлов

Задание

С клавиатуры вводится последовательность пар «литера – число» (например, «a 5», «b 2» и т.д.). Признак окончания ввода – пара «0 0».

В программе необходимо:

1) построить список вида «очередь», в котором каждый узел будет хранить одну пару введенных значений – литеру и число;

2) предоставить циклически обслуживаемое меню вида:

а) «Вывод литер в порядке ввода»

б) «Вывод чисел в порядке возрастания»

в) «Выход из программы».

Требования

При обработке запросов, поступающих через меню, список не должен подвергаться изменениям (переработке).

Пояснения

При решении задачи предполагается использование типа узлов списка, содержащего два поля связи – для связей «следующий в порядке ввода» и для связей «следующий в порядке роста хранимых чисел». Данные поля могут заполняться непосредственно при построении списка. Для каждого из двух используемых классов связей должны быть определены независимые указатели на начало и конец «списка».