Цитата:
|
перед началом почитайте C
|
Увлекаться не советую, ибо хороший программист на С - плохой на С++. Если не работают typedef - надо заменить их на #define. Книжку советую одну: Страуструп, "программирование на С++". Здесь, на сайте можно закачать. Древняя, но такая хорошая! Про двухсвязный список там целая глава. С быстрой сортировкой можно разобраться, посмотрев алгоритмы std::sort, std::stable_sort. А можно сильно мозги не забивать, а просто пользоваться ими. Они самооптимизируются и под вектора и под списки. Работают медленней, чем сортировка по хешу, но если надо, в новейших версиях библиотек поставщиков компиляторов, как правило, такие вещи есть. А вообще, если данных много, то лучше воспользоваться специализированным для них хранилищем - SQL-сервером, которое и выберет и отсортирует с максимальной возможной скоростью.
