Люди, читал сегодня целый день про эти списки, но так и не понял, что и как. (( Я понял, что при работе со списком есть свои особенности... Но об этом спрошу позже, если появятся вопросы. Дело в том, что я никак не могу понять, как создать линейный список, причем тут структура? Структура - это звено списка, а их объединение-список? В голове уже каша. Помогите, кто может, последовательно во всем разобраться.
2 ответа
Вот ссылки, по которым можно разобраться.
Линейный список, грубо говоря, набор "звеньев" для каждого из которых определено, какое звено идет перед ним и за ним. Соответственно есть первый элемент которому никто не предшествует, а так же последний, после которого не следует ни единый элемент. А уже внутри отдельного элемента может храниться любая структура. Если список односвязен, то для каждого элемента будет определен лишь следующий элемент.
-
А можете написать хоть самый малый код на С++ с пояснениями к каждой строке??? Уж очень непонятен мне этот список( – Alerr 2 сен '11 в 15:59