Написать программу на языке  C++, которая должна состоять из следующих действий:

1. Описания элемента двунаправленного списка из компонентов согласно варианту задания (табл.1).
2. Описания абстрактного типа данных (АТД) на объектно-ориентированном уровне инкапсуляции, в состав которого входят:
- Область значения: указательные на первый элемент двунаправленного списка;
- Область действия:
а) метод добавления элемента на n-на позицию списка (для инициирования компонент элемента списка необходимо использовать стандартные средства ввода данных);
б) метод удаления элемента n-ной позиции списка;
в) метод вывода всего списка (для этого необходимо использовать стандартные средства вывода данных);
г) метод вывода списка из n-элементов, начиная с первого;
д) метод сортировки списка по одной из действительных или целых компонент значений элементов списка по возрастанию.
3. Реализации АТД:
- Добавление нескольких элементов в список;
- Вывод элементов списка на экран в виде таблицы;
- Поиск элементов списка согласно варианту задания (табл.1) и вывод значений элементов на экран;
- Вывод обновленного списка на экран после каждого изменения состояния списка. 

Можете подсказать пожалуйста где можно почитать теорию с примерами кода чтобы выполнить задания, раньше не имел дело со списками. Просьба если можно привести пример с кодом, по какому ключевому слову искать или в какой книге это можно смотреть. Нужно реализовать именно на С++. Заранее спасибо, надеюсь отнесетесь с пониманием.

Это сообщение отредактировал(а) ArniLand - 2.7.2010, 23:13

у Джеса Либерти(освой с++ за 21 день) есть пример такого списка, если не ошибаюсь.

у Джесса Либерти не сильно понятно описано. Кто то может подсказать где еще можно почитать, что я никак не пойму и не найду что можно почитать чтобы реализовать данную задачу

Есть вот такой пример шаблона двусвязного списка:
http://code.google.com/p/posod/source/brow...k/lec6/list.hpp.

а можно использовать для решения моего задания  STL, то есть шаблона list?

Думаю, этот вопрос стоит задать преподавателю.

мне все таки подскажут как работать со списками?

а чем не устраивает вариант предложенный sdukshis?

не разрешили использовать в университете шаблоны... Сколько не гуглю, мало что полезного нахожу

Это сообщение отредактировал(а) ArniLand - 8.7.2010, 09:33

http://forum.vingrad.ru/act-Search/CODE/sh...25BA/index.html

я уже пользовался поиском и не нашел конкретно объяснений, не какой нибудь теории. А просто брать и писать чужой код не понимая что я делаю, я так не могу 

Это сообщение отредактировал(а) ArniLand - 8.7.2010, 13:57

Если вам нужна теория, то вот:
http://www.ozon.ru/context/detail/id/4788523/
http://www.ozon.ru/context/detail/id/4803785/

сам помню долго не мог понять как это ваще делается ...
ну ты сначала почитай что такое структуры и указатели(в нете инфы просто дофига) потом что такое new и в общем всё понятно станет