Перемещение по связанному списку

Перемещение по связанному списку

Перемещение по связанному списку выполняется последовательно (линейно). После того как просмотрен текущий элемент, выполнятся разыменование его указателя next, что позволяет обратиться к следующему за ним элементу и т.д. Это самый простой и наиболее подходящий метод перемещения но связанному списку. Если важна возможность произвольного доступа к любому элементу контейнера, то связанные списки не используются. Связанные списки используются, когда важна возможность динамического добавления и удаления элементов, а также возможность последовательного прохождения по всем элементам списка.

Часто первый элемент списка представлен с помощью специального указателя, который называется головным элементом или головой (head), что дает возможность быстро и легко обращаться к первому элементу. В некольцевом связанном списке последний элемент отличается тем, что его указатель равен значению NULL. В кольцевом связанном списке последний элемент отличается тем, что указывает на головной элемент. Таким образом прохождение списка можно выполнить линейно, начиная с первого элемента и заканчивая последним. В двухсвязном списке прохождение можно также выполнить и в противоположном направлении, начиная с последнего и заканчивая первым элементом. Конечно, если задан определенный элемент списка, то можно перейти по списку вперед и назад на заданное количество элементов. При этом нет необходимости проходить весь список.

Поделитесь на страничке

Следующая глава >

Похожие главы из других книг

Перемещение объектов

Из книги AutoCAD 2009 автора Орлов Андрей Александрович

Перемещение объектов Теперь, когда вам привычны различные способы, которые существуют для выделения объектов, настало время некоторых действий. Команда MOVE перемещает объекты на расстояние и угол, предложенные пользователем.Чтобы вызвать команду MOVE, щелкните на кнопке


Перемещение и копирование

Из книги Pinnacle Studio 11 автора Чиртик Александр Анатольевич

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


Перемещение объектов

Из книги AutoCAD 2009 для студента. Самоучитель автора Соколова Татьяна Юрьевна

Перемещение объектов Команда MOVE осуществляет перемещение объектов. Она вызывается из падающего меню Modify ? Move или щелчком на пиктограмме Move на панели инструментов Modify.Запросы команды MOVE: Select objects: – выбрать объекты Select objects: – нажать клавишу Enter для завершения выбора


Перемещение объектов

Из книги AutoCAD 2009. Начали! автора Соколова Татьяна Юрьевна

Перемещение объектов Команда MOVE осуществляет перемещение объектов. Она вызывается из падающего меню Modify ? Move или щелчком на пиктограмме Move на панели инструментов Modify.Запросы команды MOVE:Select objects: – выбрать объектыSelect objects: – нажать клавишу Enter для завершения выбора


Перемещение объектов

Из книги AutoCAD 2010 автора Орлов Андрей Александрович

Перемещение объектов Теперь, когда вам привычны различные способы выделения объектов, настало время некоторых действий.Команда MOVE перемещает объекты на расстояние и угол, предложенные пользователем.При запуске команды MOVE в области командной строки AutoCAD появляется


Перемещение объектов

Из книги Основы объектно-ориентированного программирования автора Мейер Бертран

Перемещение объектов Необходимость возвращать память операционной системе порождает одну из самых утонченных частей механизма: сборщик мусора может при необходимости перемещать объекты.Это свойство вызывает головную боль при реализации сборщика, но оно делает этот


3.2.1. Принадлежность к списку

Из книги Программирование на языке Пролог для искусственного интеллекта автора Братко Иван

3.2.1. Принадлежность к списку Мы представим отношение принадлежности какпринадлежит( X, L)где X — объект, а L — список. Цель принадлежит( X, L) истинна, если элемент X встречается в L. Например, верно чтопринадлежит( b, [а, b, с] )и, наоборот, не верно, чтопринадлежит b, [а, [b, с] ]


5.2.2. Процедура проверки принадлежности списку, дающая единственное решение

Из книги AutoCAD 2009. Учебный курс автора Соколова Татьяна Юрьевна

5.2.2. Процедура проверки принадлежности списку, дающая единственное решение Для того, чтобы узнать, принадлежит ли X списку L, мы пользовались отношениемпринадлежит( X, L)Программа была следующей:принадлежит( X, [X | L] ).принадлежит X, [Y | L] ) :- принадлежит( X, L).Эта программа дает


5.2.3. Добавление элемента к списку, если он в нем отсутствует (добавление без дублирования)

Из книги AutoCAD 2008 для студента: популярный самоучитель автора Соколова Татьяна Юрьевна

5.2.3. Добавление элемента к списку, если он в нем отсутствует (добавление без дублирования) Часто требуется добавлять элемент X в список L только в том случае, когда в списке еще нет такого элемента. Если же X уже есть в L, тогда L необходимо оставить без изменения, поскольку


Перемещение объектов

Из книги Adobe Flash. Создание аркад, головоломок и других игр с помощью ActionScript автора Розенцвейг Гэри

Перемещение объектов Команда MOVE осуществляет перемещение объектов. Она вызывается из падающего меню Modify ? Move или щелчком на пиктограмме Move на панели инструментов Modify.Запросы команды


Перемещение объектов

Из книги Программирование для Linux. Профессиональный подход автора Митчелл Марк

Перемещение объектов Команда MOVE осуществляет перемещение объектов. Она вызывается из падающего меню Modify ? Move или щелчком на пиктограмме Move на панели инструментов Modify.Запросы команды MOVE:Select objects: – выбрать объектыSelect objects: – нажать клавишу Enter для завершения выбора


Перемещение букв

Из книги Анонимность и безопасность в Интернете. От «чайника» к пользователю автора Колисниченко Денис Николаевич

Перемещение букв Исходный файл: Textfly.fla Во многих Flash-роликах по экрану перемешается текст. Сушествует множество способов создания этого эффекта, некоторые из них проиллюстрированы примерами, которые имеются на Web-сайте поддержки книги.Задача проектаВ данном разделе


Б.1.5. Перемещение по файлу

Из книги автора

Б.1.5. Перемещение по файлу В файловом дескрипторе запоминается текущая позиция в файле. При чтении или записи данных указатель текущей позиции перемещается на то количество байтов, которое было прочитано или записано. Но иногда нужно осуществлять простое перемещение по


П2.4.1. Запрет доступа к сайту (или к списку сайтов)

Из книги автора

П2.4.1. Запрет доступа к сайту (или к списку сайтов) Предположим, что вам нужно запретить доступ к определенному сайту (или к списку сайтов). Для этого зайдите в раздел Биллинг | Клиенты | Фильтры | До группы (рис. П2.10). Выполните команду меню Действие | Добавить. Рис. П2.10.