From 431560a4e50040e9927e60bece01f0276e2d1683 Mon Sep 17 00:00:00 2001 From: Askhat Arslanov Date: Thu, 17 Dec 2020 11:40:05 +0300 Subject: [PATCH] Translate Linked List Traversal to Russian (#283) Co-authored-by: Askhat --- .../linked-list/traversal/README.md | 5 ++++- .../linked-list/traversal/README.ru-RU.md | 19 +++++++++++++++++++ 2 files changed, 23 insertions(+), 1 deletion(-) create mode 100644 src/algorithms/linked-list/traversal/README.ru-RU.md 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)