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

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