ОБЪЕКТНО-ОРИЕНТИРОВАННОЕ ПРОГРАММИРОВАНИЕ В C++ (4-Е ИЗДАНИЕ) (часть 10) онлайн
Получение содержимого списка
Когда список уже создан, легко получить хранящиеся в нем значения (или вы- полнить операции с ними). Все, что нам нужно, это следовать от одного указате- ля next к другому до тех пор, пока его значение не станет равным NULL, означа- ющим конец списка. В строке функции display()
cout << endl << current=data;
выводится значение, содержащееся в переменной data, и
current = current->next;
перемещает нас к следующему элементу списка до тех пор, пока
current != NULL;
выражение условия в операторе while не станет ложным. Вот результат работы программы LINKLIST:
64 49 36 25
Связные списки — это наиболее часто встречающаяся после массивов струк- тура для хранения данных. Как мы заметили, в них, в отличие от массивов, устранена возможная потеря памяти. Недостаток списков в том, что для поиска определенного элемента списка необходимо пройти сквозь весь список от его начала до нужного элемента. И это может занять много времени. А к элемен- там массива мы можем получить мгновенный доступ, используя индекс эле- мента, известный заранее. Более подробно мы рассмотрим связные списки и другие структуры для хранения данных в главе 15 «Стандартная библиотека шаблонов (STL)».
12 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60