Commit431560a

and

Askhat

authored

Translate Linked List Traversal to Russian (trekhleb#283)

Co-authored-by: Askhat <caelestes961@gmail.com>

1 parent07c2108 commit431560aCopy full SHA for 431560a

File tree

+23

-1

lines changed

+23

-1

lines changed

Lines changed: 4 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -1,8 +1,11 @@`
`1`	`1`	`#Linked List Traversal`
`2`	`2`
	`3`	`+_Read this in other languages:_`
	`4`	`+[_Русский_](README.ru-RU.md)`
	`5`	`+`
`3`	`6`	`The task is to traverse the given linked list in straight order.`
`4`	`7`
`5`		`-For example for the following linked list:`
	`8`	`+For example for the following linked list:`
`6`	`9`
`7`	`10`	`![](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)`
`8`	`11`

Lines changed: 19 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,19 @@`
	`1`	`+#Обход связного списка`
	`2`	`+`
	`3`	`+Задача состоит в том, чтобы обойти связный список в прямом порядке.`
	`4`	`+`
	`5`	`+Например, для следующего связного списка:`
	`6`	`+`
	`7`	`+![](https://upload.wikimedia.org/wikipedia/commons/6/6d/Singly-linked-list.svg)`
	`8`	`+`
	`9`	`+Порядок обхода будет такой:`
	`10`	`+`
	`11`	+```text
	`12`	`+12 → 99 → 37`
	`13`	+```
	`14`	`+`
	`15`	+Временная сложность -`O(n)`, потому что мы посещаем каждый узел только один раз.
	`16`	`+`
	`17`	`+##Ссылки`
	`18`	`+`
	`19`	`+-[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)`

Comments

(0)