Двунаправленный список и атд[C++]

[ArniLand]

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

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

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