Связанные списки… люди все еще используют их? В этом веке?
Ага. На самом деле, вы используете его прямо сейчас. Этот веб-сайт, как и любой другой веб-сайт, построен на основе структуры двойного связанного списка, называемой объектной моделью документа (или DOM).
Хорошо, поэтому связанные списки актуальны. Справедливо, но как мы их используем?
Каждый элемент или узел связанного связанного списка может содержать все виды данных. Фотографии, дни рождения, номера социального страхования, схемы дирижаблей, все, что только можно вообразить. Связывая эти вещи вместе, мы можем вкладывать или группировать соответствующие данные. Наряду с этими данными у связанных списков есть очень важное свойство: далее.
Свойство next содержит указатель, ссылку на место в памяти, содержащее адрес следующего узла в цепочке связанного списка. Этот узел также имеет свойство next, которое, в свою очередь, указывает на узел в цепочке, следующий за ним. Это продолжается вниз по цепочке до самого последнего узла. Свойство next этого узла указывает на null.
Далее. Понятно. Что хорошего в этом?
Чтобы пройти по этому списку, нам просто нужно пройтись по узлам, полагаясь на свойство next , чтобы двигаться вперед до тех пор, пока свойство next последнего узла не скажет нам, что мы готово.
function traverseList(head) {
let node = head;
let res = [];
while (node) {
res.push(node.value);
node = node.next;
}
console.log(res);
}
Если бы нам дали прекрасный связанный список выше в качестве аргумента для traverseList, мы бы увидели [ 3, 4, 5, 6]. Просто, верно? Прекрасный.
Настройтесь на следующей неделе… для двухсвязных списков!
