Как организовать двунаправленный линейный список?

std::list не подходит? вроде неплохо организован

Тут скорее нужно программу написать, которая осуществляет данную структуру. Используй структуру в ней будет указатель на последующий элемент и на предыдущий (тоже структуры). Обход осуществлется рекурсией. Пиши, что конкретно не понятно?

Точнее не понятно следующее!!!
У меня есть прграмма которая организована через одномерный массив (Вектор)
Мне нужно ту же самую программу вместо данного массива организовать её через двунаправленный линейный список...  

#include<iostream.h>
#include<conio.h>
#include<stdio.h>
#include<string.h>
struct MyType
{
 char fio[50];
 int mesto;
 int operator==(MyType& b);
};
int MyType::operator==(MyType& b)
{
 return (strcmp(fio,b.fio)==0)&&(mesto==b.mesto);
}
;

template<int max,class T>    //max - максимальное количество элементов
                    //T -тип элементов
class Vektor            //Пользовательский класс - вектор
{
  T array[max];            //Массив
  int fcount;           //Количество элементов массива
 public:
  int Count(){return fcount;};    //Возвращает количество элементов
  T operator[](int);         //Перегруженый оператор []
  int Add(T e);              //Добавление элемента
  int Del(int index);         //Удаление элемента
  int Find(T e);             //Поиск элемента
  Vektor();                   //Конструктор
}
template <int max,class T>
Vektor<max,T>::Vektor()      //Конструктор
{
 fcount=0;
}
template <int max,class T>
T Vektor<max,T>::operator[](int index) //Возвращает элемент Index
{
 if((index<0)||(index>=fcount))
   cout << "Нет элемента #"<<index<<endl;
 return array[index];
};
template <int max,class T>
int Vektor<max,T>::Add(T e)       //Добавляет элемент к списку
{
 if(fcount<max)
  {
   array[fcount]=e;
   fcount++;
   return fcount;
  }
 else
  return -1;
}

template <int max,class T>
int Vektor<max,T>::Find(T e)         //Поиск элемента в списке
{
 int i;
 for(i=0;i<fcount;i++)
  if(array[i]==e)
    return i;
 return -1;
}

void main()
{
 clrscr();
 Vektor<255,char> vchar;
 Vektor<100,float> vfloat;
 Vektor<50,MyType> vMy;
 MyType m;
 for(char i=65;i<=75;i++)
  vchar.Add(i);
 for(i=0;i<5;i++)
  vfloat.Add(i*0.64);
 strcpy(m.fio,"Иванов"); m.mesto=2;
 vMy.Add(m);
 strcpy(m.fio,"Петров"); m.mesto=1;
 vMy.Add(m);
 strcpy(m.fio,"Сидоров");m.mesto=3;
 vMy.Add(m);
 cout << "Элементы массива символов: ";
 for(i=0;i<vchar.Count();i++)
  cout << vchar[i];
 cout << "\r\nЭлемент \"D\" имеет индекс #"<<vchar.Find((char)'D')<<endl<<endl;
 cout << "Элементы массива цифр с плавающей точкой: ";
 for(i=0;i<vfloat.Count();i++)
  cout << vfloat[i]<<"; ";
 cout << "\r\nЭлемент \"1.28\" имеет индекс #"<<vfloat.Find(1.28)<<endl<<endl;
 cout << "Элементы массива пользовательских данных: "<<endl;
 for(i=0;i<vMy.Count();i++)
 {
  cout <<(int)i+1<<") "<<vMy[i].fio<<" - "<<vMy[i].mesto<<" место"<<endl;
 }
 strcpy(m.fio,"Петров");
 m.mesto=1;
 cout << "Элемент \"Петров\" имеет индекс #"<<vMy.Find(m)<<endl;
 getch();
}

Ну и в чём проблема?  

r18Romik, во-первых, надо делать не #include <iostream.h>, а #include <iostream>, не #include <string.h>, а #include <cstring>
Вот тебе для начала кусок интерфейса:

Будь добр,напиши комментарии Заранее спасибо

Добавлено через 5 минут и 17 секунд
И если честно я мало понял куда нужно вставить именно в мою порграмму? 
Заменить массив,пробавал не оплучилось! Покажи пожалуйста на моей программу будь добр!

r18Romik, конечно работать не будет. Тебе же нужно создать еще кучу методов. В частности, добавления и удаления элементов списка. Еще нужен деструктор...
Если ты сам писал свою программу, то должен был и в этой легко разобраться. Тем более, что я тебе дал не законченую программу, а только указал направление, в котором надо двигаться.

Связанный список рекурсией?  

Видимо он с деревом путает.

Да нет, не путаю. А почему нельзя рекурсией??

Если можно избежать рекурсии - то лучше избежать (да простят меня функциональщики...). Так как это ведёт к значительно большему расходу памяти (потенциально - переполнение стека), да и скорость нехило снижается.

Можно, но совершенно бессмысленно. Список - не рекурсивная структура. Обход естественно и просто определяется циклом.

Гланды можно через одно место вырвать, но зачем?  зачем рекурсия там, где она не нужна. У рекурсии есть хороший недостаток - накладные расходы на вызовы по памяти, чего не скажешь про итеративные алгоритмы.

подскажите:

Разработать шаблоны структуры данных в памяти. Тип хранимого элемента – параметр шаблона. Шаблон может содержать указатель на объект, либо сам объект. Реализовать операции включения/удаления по заданному логическому номеру, поиск минимального/максимального, включение с сохранением порядка, сортировки выбором или вставками, загрузки хранимых элементов в структуру данных из последовательного потока. Проверить работу шаблона на разработанном классе, используя его как параметр шаблона. Структуры данных: двусвязный список, элемент списка хранит указатель на объект

как начать: объявление класса, шаблона и списка, не могу разобраться, знаю как это все в отдельности лбъявляется а как это связать???