Линейный однонаправленный список — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Для начала определим несколько терминов, чтобы в дальнейшем не возникло недопонимания: указатель содержит адрес участка памяти, хранящего определённые данные (для указателей также допустимо нулевое значение); - указатель содержит адрес участка памяти, хранящего определённые данные (для указателей также допустимо нулевое значение);
- ссылка, в отличие от указателя, всегда должна указывать на определённый адрес;
- структура данных — способ группировки информации, который может быть реализован на любом языке программирования.
В статье мы будем использовать следующий список: В этой диаграмме мы видим пять различных узлов, каждый из которых содержит какие-то данные. Первые четыре приведены в том порядке, в котором певица перечисляет своих бывших в тексте песни: - В этой диаграмме мы видим пять различных узлов, каждый из которых содержит какие-то данные. Первые четыре приведены в том порядке, в котором певица перечисляет своих бывших в тексте песни:
- Кроме данных, каждый узел содержит указатель на следующий узел. Ариана всегда перечисляет бывших в одинаковом порядке, упоминая в конце себя. Когда мы двигаемся по узлам связных списков, применяется тот же порядок. Мы начинаем с головного узла, перемещаемся к следующему и так до конечного. В односвязном списке мы не можем двигаться в обратном порядке или перепрыгивать к случайно выбранным узлам, нам приходится придерживаться одного направления.
Простейший способ создать односвязный список — поочерёдно создать и связать узлы: - Простейший способ создать односвязный список — поочерёдно создать и связать узлы:
class Node { constructor(data, next=null) { this.data = data
Do'stlaringiz bilan baham: |
