Главная->Інформатика та програмування->Содержание->Получение содержимого списка

ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ В C++ (4-Е ИЗДАНИЕ) (часть 10) онлайн

Получение содержимого списка

Когда список уже создан, легко получить хранящиеся в нем значения (или вы- полнить операции с ними). Все, что нам нужно, это следовать от одного указате- ля next к другому до тех пор, пока его значение не станет равным NULL, означа- ющим конец списка. В строке функции display()

cout << endl << current=data;

выводится значение, содержащееся в переменной data, и

current = current->next;

перемещает нас к следующему элементу списка до тех пор, пока

current != NULL;

выражение условия в операторе while не станет ложным. Вот результат работы программы LINKLIST:

64 49 36 25

Связные списки — это наиболее часто встречающаяся после массивов струк- тура для хранения данных. Как мы заметили, в них, в отличие от массивов, устранена возможная потеря памяти. Недостаток списков в том, что для поиска определенного элемента списка необходимо пройти сквозь весь список от его начала до нужного элемента. И это может занять много времени. А к элемен- там массива мы можем получить мгновенный доступ, используя индекс эле- мента, известный заранее. Более подробно мы рассмотрим связные списки и другие структуры для хранения данных в главе 15 «Стандартная библиотека шаблонов (STL)».

 

37