Автор SiM задал вопрос в разделе Другие языки и технологии
Програмирование, С++, списки и получил лучший ответ
Ответ от Matod[гуру]
Это все способы представления данных в памяти.
Однонаправленный представляет собой последовательность элементов, каждый из которых содержит значение и ссылку на следующий элемент в списке.
Основные методы: вставить перед, добавить в конец, удалить, получить ссылку на первый, получить ссылку на следующий.
В двунаправленном каждый элемент ссылается не только на следующий, но и на предыдущий. Методы те же, что и однонаправленного, кроме этого добавляется метод "получить ссылку на предыдущий".
Кольцевой однонаправленный отличается от однонаправленного тем, что поледний элемент списка ссылается на первый (в обчном однонаправленном последний никуда не ссылается)
Кольцевой двунаправленный - аналогично двунаправленному, только последний элемент списка ссылается на первый, а первый - на последний.
Для кольцевых методы те же, что и для линейных.
Книга твой друг, при чем близкий друг.
Если не поймешь и не научишься программировать, то твой мозг будет дымить всегда при названии программного языка С++.
учебник с++ тебе в помощь, так же могу всё рассказать за 40 рублей.
вставка удаление и поиск
С++ тут ни при чём, это общепрограммисткие понятия. Ссылки на wiki вставляются некорректно. Ищи Связный список в Википедии.