2.4 KiB
id, title, challengeType, forumTopicId, dashedName
id | title | challengeType | forumTopicId | dashedName |
---|---|---|---|---|
587d8251367417b2b2512c61 | Робота з вузлами у звʼязаному списку | 1 | 301721 | work-with-nodes-in-a-linked-list |
--description--
Ще одна поширена структура даних, яку зустрінете в інформатиці, - це linked list (звʼязаний список). Звʼязаний список - це лінійний набір елементів даних, що називаються "вузлами", кожен з яких вказує на наступний. Кожен вузол node у звʼязаному списку містить два ключові фрагменти інформації: сам елемент element
і посилання на наступний node
.
Уявіть, що ви стоїте у лінії конга. Ви кладете руки на плечі людини, що стоїть перед вами, а людина позаду вас кладе руки на ваші плечі. Ви бачите її, але вона ж перешкоджає тому, щоб ви побачили й тих, хто стоїть попереду неї у цій лінії. Ця людина попереду вас знає, хто вона сама, може побачити лише наступну людину в лінії, але не знає про існування інших людей попереду чи позаду. Так само і вузол.
--instructions--
У нашому редакторі коду створено два вузли під назвою Kitten
і Puppy
, і ми вручну приєднали вузол Kitten
до вузла Puppy
.
Створіть вузол Cat
і вузол Dog
й вручну додайте їх у лінію.
--hints--
Ваш вузол Puppy
повинен мати посилання на вузол Cat
.
assert(Puppy.next.element === 'Cat');
Ваш вузол Cat
повинен мати посилання на вузол Dog
.
assert(Cat.next.element === 'Dog');
--seed--
--seed-contents--
var Node = function(element) {
this.element = element;
this.next = null;
};
var Kitten = new Node('Kitten');
var Puppy = new Node('Puppy');
Kitten.next = Puppy;
// Only change code below this line
--solutions--
// solution required