Решение задач

Задание №1
Необходимо реализовать программу обеспечивающую обработку линейного двусвязного списка. Узлы списка должны хранить информацию о городах. В состав этой информации входят:
- название города;
- название региона;
- количество жителей.
Над списком требуется произвести следующие операции:
а) построение и заполнение узлов списка данными с клавиатуры;
б) вывести на экран названия регионов в порядке убывания суммарной численности городского населения;
в) удалить узлы, хранящие информацию о городах указанного (с клавиатуры) региона;
г) очистить список.
Задание №2
Разработать программу обеспечивающую:
1) формирование хэш-таблицы (размерность – не более числа литер в латинском алфавите), позволяющей хранить информацию о введенных с клавиатуры словах; механизм обработки коллизий в построенной таблице должен обеспечиваться путем формирования вспомогательных списков «конфликтующих» слов, связываемых с соответствующей ячейкой таблицы;
2) реализацию поиска заданного слова в хэш-таблице.