Двунаправленный список

[xOptimuSx]

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

[RoS]

Общая теория - для того, чтобы сформировать список, тебе понадобится структура данных (класс), которая будет содержать строку (массив символов или string ), в которой будет слово, а так же указатель на структуру такого же типа, точнее два указателя - на следующий и предыдущий эл-т списка...Из этих объектов путем присваивания значений указателям нужно составить цепочку, чтобы для любого эл-та можно было понять, какой элемент следующий, а какой предыдущий, притом однозначно! Добавление - тривиальная операция, сортирочку методом пузырька делайте
Вообще я не очень люблю двусвязные, но если таково задание - то дерзайте

А если не хотите дерзать - предлагайте вознаграждение, возьмусь