diff --git a/src/algorithms/linked-list/traversal/README.md b/src/algorithms/linked-list/traversal/README.md index 25609518..2416323d 100644 --- a/src/algorithms/linked-list/traversal/README.md +++ b/src/algorithms/linked-list/traversal/README.md @@ -1,8 +1,11 @@ # Linked List Traversal +_Read this in other languages:_ +[_Русский_](README.ru-RU.md) + The task is to traverse the given linked list in straight order. -For example for the following linked list: +For example for the following linked list: ![](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg) diff --git a/src/algorithms/linked-list/traversal/README.ru-RU.md b/src/algorithms/linked-list/traversal/README.ru-RU.md new file mode 100644 index 00000000..e4587bf6 --- /dev/null +++ b/src/algorithms/linked-list/traversal/README.ru-RU.md @@ -0,0 +1,19 @@ +# Обход связного списка + +Задача состоит в том, чтобы обойти связный список в прямом порядке. + +Например, для следующего связного списка: + +![](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg) + +Порядок обхода будет такой: + +```text +12 → 99 → 37 +``` + +Временная сложность - `O(n)`, потому что мы посещаем каждый узел только один раз. + +## Ссылки + +- [Wikipedia](https://ru.wikipedia.org/wiki/%D0%A1%D0%B2%D1%8F%D0%B7%D0%BD%D1%8B%D0%B9_%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA)