Книга: Разработка ядра Linux
Перемещение по связанному списку
Перемещение по связанному списку
Перемещение по связанному списку выполняется последовательно (линейно). После того как просмотрен текущий элемент, выполнятся разыменование его указателя next
, что позволяет обратиться к следующему за ним элементу и т.д. Это самый простой и наиболее подходящий метод перемещения но связанному списку. Если важна возможность произвольного доступа к любому элементу контейнера, то связанные списки не используются. Связанные списки используются, когда важна возможность динамического добавления и удаления элементов, а также возможность последовательного прохождения по всем элементам списка.
Часто первый элемент списка представлен с помощью специального указателя, который называется головным элементом или головой (head), что дает возможность быстро и легко обращаться к первому элементу. В некольцевом связанном списке последний элемент отличается тем, что его указатель равен значению NULL
. В кольцевом связанном списке последний элемент отличается тем, что указывает на головной элемент. Таким образом прохождение списка можно выполнить линейно, начиная с первого элемента и заканчивая последним. В двухсвязном списке прохождение можно также выполнить и в противоположном направлении, начиная с последнего и заканчивая первым элементом. Конечно, если задан определенный элемент списка, то можно перейти по списку вперед и назад на заданное количество элементов. При этом нет необходимости проходить весь список.
- 8.4. Перемещение по иерархии файлов
- 8.4.3. Перемещение по иерархии: nftw()
- 17.14. Анимирование и перемещение видов
- Перемещение по диалоговым окнам
- Копирование и перемещение фрагментов текста
- Перемещение и копирование файлов и папок
- Перемещение по листу
- Перемещение и копирование ячеек с помощью кнопки мыши
- Почему у разных компаний цена за продвижение по одному и тому же списку ключевых слов разная?
- Перемещение по бинарному дереву
- Перемещение по файловой системе
- Перемещение по связанным спискам