Различия

Здесь показаны различия между двумя версиями данной страницы.

--- basics_of_algorithms:doubly_linked_list [2023/10/20 20:25]
werwolf [Удаление узла]
+++ basics_of_algorithms:doubly_linked_list [2023/10/20 22:16] (текущий)
werwolf [Примеры]
@@ Строка 669: / Строка 669: @@
 **Итератор** — это объект, который одинаковым образом перебирает элементы коллекции, независимо от структуры данных. Скажем, мы можем написать функцию суммирования элементов любой коллекции и вызвать ее для списка:
-<code>
+<code javascript>
 const sum = (items) => {
   let result = 0;
@@ Строка 683: / Строка 683: @@
 </code>
-Python
+<details>
+<summary>Python</summary>
-<code>
+<code python>
 def sum(items):
     result = 0
@@ Строка 695: / Строка 696: @@
 print(sum([1, 2, 3, 4]))  # => 10
 </code>
+</details>
-PHP
+<details>
+<summary>PHP</summary>
-<code>
+<code php>
 <?php
@@ Строка 714: / Строка 717: @@
 print_r(sum([1, 2, 3, 4])); // => 10
 </code>
+</details>
-Java
+<details>
+<summary>Java</summary>
-<code>
+<code java>
 class App {
     public static int sum(Iterable<Integer> items) {
@@ Строка 732: / Строка 737: @@
 System.out.println(App.sum(List.of(1, 2, 3, 4))); // => 10
 </code>
+</details>
 Эта функция сможет работать и с нашим двусвязным списком, но для этого нам потребуется реализовать собственный итератор.
@@ Строка 742: / Строка 748: @@
 Поэтому двусвязный список должен иметь два итератора — прямой и обратный. Чтобы так сделать, можно возвращать итераторы из методов класса. Например, метод ''fore()'' может создавать и возвращать прямой итератор:
-<code>
+<code javascript>
 fore() {
   let iterator = {
@@ Строка 760: / Строка 766: @@
 </code>
-Python
+<details>
+<summary>Python</summary>
-<code>
+<code python>
 def fore(self):
     current = self.head
@@ Строка 769: / Строка 776: @@
         current = current.next
 </code>
+</details>
+<details>
+<summary>PHP</summary>
-PHP
+<code php>
-<code>
 <?php
@@ Строка 785: / Строка 793: @@
 }
 </code>
+</details>
 Использовать итератор можно так:
-<code>
+<code javascript>
 let list = new DoublyLinkedList();
 list.insertBegin(1);
@@ Строка 798: / Строка 807: @@
 </code>
-Python
+<details>
+<summary>Python</summary>
-<code>
+<code python>
 lst = DoublyLinkedList()
 lst.insert_begin(1)
@@ Строка 809: / Строка 819: @@
 print(sum(lst.fore()))
 </code>
+</details>
-PHP
+<details>
+<summary>PHP</summary>
-<code>
+<code php>
 <?php
@@ Строка 823: / Строка 835: @@
 print_r(sum($list->fore())); // => 10
 </code>
+</details>
-Java
+<details>
+<summary>Java</summary>
-<code>
+<code java>
 class DoubleLinkedList implements Iterable<Object> {
   // ...
@@ Строка 863: / Строка 877: @@
 System.out.println(App.sum(list)); // => 10
 </code>
+</details>
-В JavaScript используется синтаксис ''function*'' и ''yield'', который упрощает работу с итераторами. В нашем примере порядок действий такой:
+В JavaScript используется синтаксис <color red>function*</color> и <color red>yield</color>, который упрощает работу с итераторами. В нашем примере порядок действий такой:
   * Начинаем с первого узла, адрес которого хранится в поле head
   * Пробегаем по всем узлам списка
-  * Передаем значения узлов в вызывающую функцию с помощью конструкции ''yield''
+  * Передаем значения узлов в вызывающую функцию с помощью конструкции <color red>yield</color>
 ===== Выводы =====
@@ Строка 874: / Строка 889: @@
   * Односвязный список подходит не для всех задач — вставка и удаление в конец списка гораздо медленнее, чем вставка и удаление в начало. Кроме того, в односвязном списке нельзя вставить узел перед другим узлом.
   * Чтобы справиться с этими трудностями, программисты используют такую структуру данных, как двусвязный список.
+  * В каждом узле двусвязного списка хранится не только ссылка на следующий узел (как у односвязного), но и на предыдущий.
+  * К плюсам двусвязного списка можно отнести возможность «пробегать» по списку как вперед, так и назад, а к минусам — сложный код и больший расход памяти.
+  * Итераторы позволяют писать один код для работы с коллекциями разных типов. Мы можем реализовать итераторы для тех структур данных, которые мы разрабатываем.
+===== Примеры =====
+**solutions/solution.js**
+Импортируйте в solution.js класс <color red>DoubleLinkedListNode</color> и функцию <color red>getDoubleLinkedList()</color> следующим образом:
+<code javascript>
+import DoubleLinkedListNode from '../double_linked_list/DoubleLinkedListNode.js';
+import getDoubleLinkedList from '../helpers/helper.js';
+</code>
+Реализуйте функцию, которая принимает на вход массив и возвращает также массив. Внутри функция должна создавать двусвязный список, после этого поменять первые два элемента списка местами и вернуть массив всех значений.
+Для преобразования массива в список используйте функцию <color red>getDoubleLinkedList()</color>, а чтобы получить массив из списка воспользуйтесь методом <color red>toArray()</color> на объекте списка.
+Экспортируйте функцию по умолчанию.
+<code javascript>
+import solution from './solution.js';
+const items = [[10, 20], 0, -1, ['hey']];
+</code>
+<details>
+<summary>**solutions/solution.php**</summary>
+Импортируйте в solution.php код из файлов DoubleLinkedListNode.php и helper.php следующим образом:
+<code php>
+<?php
+require_once(__DIR__ . '/../DoubleLinkedList/DoubleLinkedListNode.php');
+require_once(__DIR__ . '/../helpers/helper.php');
+</code>
+Реализуйте функцию <color red>solution()</color>, которая принимает на вход массив и возвращает также массив. Внутри функция должна создавать двусвязный список, после этого поменять первые два элемента списка местами и вернуть массив всех значений.
+Для преобразования массива в список используйте функцию <color red>getDoubleLinkedList()</color>, а чтобы получить массив из списка воспользуйтесь методом <color red>toArray()</color> на объекте списка.
+<code php>
+<?php
+$items = [[10, 20], 0, -1, ['hey']];
+solution($items); // [0, [10, 20], -1, ['hey']]
+solution([]); // []
+</code>
+</details>
+<details>
+<summary>**solutions/solution.py**</summary>
+Импортируйте в solution.py класс <color red>DoubleLinkedListNode</color> и функцию <color red>getListFromArray()</color> следующим образом:
+<code python>
+import os
+import sys
+sys.path.append(os.path.abspath('/usr/src/app/'))
+from double_linked_list.DoubleLinkedListNode import DoubleLinkedListNode  # noqa: E402
+from helpers.helper import get_double_linked_list  # noqa: E402
+</code>
+Реализуйте функцию <color red>solution()</color>, которая принимает на вход список и возвращает также список. Внутри функция должна создавать двусвязный список, после этого поменять первые два элемента двусвязного списка местами и вернуть список всех значений.
+Для преобразования списка в двусвязный список используйте функцию <color red>get_double_linked_list()</color>, а чтобы получить список из экземпляра двусвязного списка воспользуйтесь методом <color red>to_array()</color> на объекте двусвязного списка.
+<code python>
+import solution from solution
+items = [[10, 20], 0, -1, ['hey']]
+solution(items) # [0, [10, 20], -1, ['hey']]
+solution([]) # []
+</code>
+</details>
+<details>
+<summary>**solutions/Solution.java**</summary>
+  * Создайте в классе пакет <color red>solutions</color> и определите в нем публичный класс <color red>Solution</color>
+  * Создайте в классе публичный статический метод <color red>swap()</color>, который меняет местами первые два элемента двусвязного списка. Метод принимает в качестве параметра двусвязный список <color red>DoubleLinkedList</color>, меняет местами первые два элемента и возвращает новый связный список
+<code java>
+import linkedlist.DoubleLinkedList;
+DoubleLinkedList list = new DoubleLinkedList();
+list.append(1);
+list.append(2);
+list.append(3);
+list.append(4);
+list.toList(); // [1, 2, 3, 4]
+DoubleLinkedList swapped = Solution.swap(list);
+swapped.toList(); // [2, 1, 3, 4]
+</code>
+  * Добавьте в класс Solution метод run() со следующим кодом:
+<code java>
+public static java.util.List<Object> run(java.util.List<Object> coll) {
+    return helpers.Helper.run(coll);
+}
+</code>
+</details>

Инструменты пользователя

Инструменты сайта

Различия

Инструменты страницы