Доброго времени суток! Я перевелся на 2ой курс в институте, где изучали С++, которого у меня не было. Поэтому спрашиваю вас - что такое двулинейный направленный список, как он реализуется (что нужно изучить, чтобы это сделать) и как с ним работать (добавлять, удалять, искать и т.д.)? Вообще задайте направление мыслей, а то непонятно что и как делать.

ну это кстати определенно чтото новое

docmai, может быть "линейный двунаправленный"? То тогда нужно интересоваться "двусвязным списком" (doubly-linked list, пример std::list) - каждый элемент этого списка содержит указатели на предыдущий и следующий элемент.  Таким образом, можно элементы перебирать последовательно в обоих направлениях. В то же время, случайный доступ тут отсутствует, так как для получения доступа к элементу под номером N, нужно перебрать N предыдущих элементов.