Здравствуйте. Помогите с написанием программы.
Требуется создать класс, реализующий двунаправленный линейный список.
Создать шаблон класса, чтобы созданный линейный список мог хранить данные различного типа.
В созданном классе реализовать конструктор и деструктор. Доступ к элементам организовать в виду упорядоченного размещения элементов по возрастанию. 
Написать метод, реализующий поиск элемента по содержанию. Написать метод, производящий вывод на экран, в файл и чтение из файла всех элементов списка.
Спасибо, если кто-то поможет. Сам сижу думаю, позже скину что получится.

Если хочешь, чтобы делали за тебя, попроси модератора перенести тему в центр помощи.
В этом разделе никто за тебя делать не будет.

Я хочу чтобы мне помогли разобраться, не совсем понимаю как это осуществить. Так сказать объяснили на пальцах.

создаешь структуру node, в которой хранишь указатели на node - next и prev, указывающие на следующий и на предыдущий элемент соответственно. Также в структуре хранишь значение элемента. Дальше реализуешь класс list, который будет конструировать node-ы и связывать их.



Ну это само собой разумеется.


Если я правильно понял, надо всегда хранить список отсортированным. Просто в функции вставки ищешь место, куда можно вставить элемент, чтобы не нарушить порядок.

Спрашивай, если что-то непонятно.

Спасибо, непонятно последнее. Ели можно подробней.

Если ещё актуально, - имеется ввиду, что в функции, которая будет добавлять элементы к списку, нужно реализовать не просто последовательное добавление элементов. Нужен проход по списку с поиском элемента >= вставляемого и вставка  перед ним.

Странно, в теме написано "однонаправленный" а задании двунаправленный.. Вот тут есть код списка, если вычистить всё лишнее, что относится к потокам, можно использовать как основу.

http://www.intuit.ru/studies/courses/53/53...ure/1571?page=6