Двунаправленный список
Принцип реализации такой – же как и для линейного списка. При этом описании элемента естественно будет должна входить ссылка не только на следуюший элемент но и на предыдуший.
В программирование двунаправленные списка обошают так: в поле next последнего эллемента помешают ссылку на первый элеемент, а в поле predпервого элемента помешаем ссылку на последний элеемент. Такие списки носят имя Кольцова Ю.В. и называються колцевыми. Процедуры включения , удаления, ввывода я без труда сделаю сам.