Создание двусвязного списка с несколькими функциями

Помогите написать программу на двусвязный список с функциями на: -Вставку в начало -вставку в конец -вставку в определенную позицию по условию -извлечение из конца -извлечение из конца -сортировку пузырьком И всё это нужно сделать файловый ввод и вывод. Если не жалко времени. И желательно без контейнеров.