Односвязный список. Опции

[Tan]

Побегал по поиску, нашёл информацию о динамических структурах данных (изначально я был заинтересован односвязным списком), но насколько меня учили существуют односвязные списки с конечным и без конечного указателя(на данную терминологию я не напоролся). Не могли бы вы объяснить разницу между односвязным линейным списком с конечным указателем и без конечного указателя. И вообще, если кто-то считает что он может на пальцах разъяснить что в принципе из себя представляют вышеупомянутые списки, буду рад. На сколько я понимаю, что односвязный список - это список который в себе содержит 2 поля: дата и next, где next это адрес следующего элемента в динамической памяти. Такая структура ясна, а конечные указатели на что указывают ? (на конец списка ? =)).

[мисс_граффити]

циркулярные... как-то обычно говорят "циклические". но, думаю, это одно и то же.
использовать их... ну, например, на форуме рассматривалась задача "считалочка": дети становятся в круг и выбывает каждый второй.
или надо напечатать каждый второй месяц.
или (из лично примененного): текст должен раскрашиваться градиентно (грубо говоря: красный-оранжевый-желтый-зеленый-синий-фиолетовый-лиловый-красный). цвета загоняются в список, и, пока буковки не кончатся, оттуда берутся.
строки - по сути тоже массивы так что можно, конечно.

Сообщение отредактировано: мисс_граффити - 4.03.2007 4:49