127
Каждый элемент списка (узел) содержит информационные поля и ссылку на
следующий узел, и необязательно, ссылку на предыдущий узел.
Узел списка.
Узел содержит поля данных и одну или несколько ссылок. Ссылка является
ссылкой на следующий узел. Узел обычно определяется внутри другого класса, что
делает его внутренним классом (
inner
) для контейнера.
Схема односвязного списка на рисунке 7.4 – 7.6.
Рисунок 7.4 – Single-Linked Lists
Рисунок 7.5 – Single-Linked Lists
Достарыңызбен бөлісу: