Skip to content

Commit 5c7385a

Browse files
authored
fix: correct linked list ru-term in recursion article.md ru
1 parent e96fe4a commit 5c7385a

File tree

1 file changed

+10
-10
lines changed

1 file changed

+10
-10
lines changed

1-js/06-advanced-functions/01-recursion/article.md

Lines changed: 10 additions & 10 deletions
Original file line numberDiff line numberDiff line change
@@ -402,9 +402,9 @@ alert(sumSalaries(company)); // 6700
402402

403403
Это снова рекурсивное определение.
404404

405-
Для лучшего понимания мы рассмотрим ещё одну рекурсивную структуру под названием "связанный список", которая в некоторых случаях может использоваться в качестве альтернативы массиву.
405+
Для лучшего понимания мы рассмотрим ещё одну рекурсивную структуру под названием "связный список", которая в некоторых случаях может использоваться в качестве альтернативы массиву.
406406

407-
### Связанный список
407+
### Связный список
408408

409409
Представьте себе, что мы хотим хранить упорядоченный список объектов.
410410

@@ -418,11 +418,11 @@ let arr = [obj1, obj2, obj3];
418418

419419
Единственные структурные изменения, не требующие массовой переиндексации - это изменения, которые выполняются с конца массива: `arr.push/pop`. Таким образом, массив может быть довольно медленным для больших очередей, когда нам приходится работать с его началом.
420420

421-
Или же, если нам действительно нужны быстрые вставка/удаление, мы можем выбрать другую структуру данных, называемую [связанный список](https://ru.wikipedia.org/wiki/Связный_список).
421+
Или же, если нам действительно нужны быстрые вставка/удаление, мы можем выбрать другую структуру данных, называемую [связный список](https://ru.wikipedia.org/wiki/Связный_список).
422422

423-
Элемент *связанного списка* определяется рекурсивно как объект с:
423+
Элемент *связного списка* определяется рекурсивно как объект с:
424424
- `value`,
425-
- `next` - свойство, ссылающееся на следующий *элемент связанного списка* или `null`, если это последний элемент.
425+
- `next` - свойство, ссылающееся на следующий *элемент связного списка* или `null`, если это последний элемент.
426426

427427
Пример:
428428

@@ -444,7 +444,7 @@ let list = {
444444

445445
Графическое представление списка:
446446

447-
![связанный список](linked-list.svg)
447+
![связный список](linked-list.svg)
448448

449449
Альтернативный код для создания:
450450

@@ -465,7 +465,7 @@ let secondList = list.next.next;
465465
list.next.next = null;
466466
```
467467

468-
![разделение связанного списка](linked-list-split.svg)
468+
![разделение связного списка](linked-list-split.svg)
469469

470470
Для объединения:
471471

@@ -490,15 +490,15 @@ list = { value: "new item", next: list };
490490
*/!*
491491
```
492492

493-
![связанный список](linked-list-0.svg)
493+
![связный список](linked-list-0.svg)
494494

495495
Чтобы удалить элемент из середины списка, нужно изменить значение `next` предыдущего элемента:
496496

497497
```js
498498
list.next = list.next.next;
499499
```
500500

501-
![связанный список](linked-list-remove-1.svg)
501+
![связный список](linked-list-remove-1.svg)
502502

503503
`list.next` перепрыгнуло с `1` на значение `2`. Значение `1` теперь исключено из цепочки. Если оно не хранится где-нибудь ещё, оно будет автоматически удалено из памяти.
504504

@@ -525,7 +525,7 @@ list.next = list.next.next;
525525

526526
- [Рекурсивно определяемая](https://en.wikipedia.org/wiki/Recursive_data_type) структура данных - это структура данных, которая может быть определена с использованием самой себя.
527527

528-
Например, связанный список может быть определён как структура данных, состоящая из объекта, содержащего ссылку на список (или null).
528+
Например, связный список может быть определён как структура данных, состоящая из объекта, содержащего ссылку на список (или null).
529529

530530
```js
531531
list = { value, next -> list }

0 commit comments

Comments
 (0)