https://github.com/howprogrammingworks/linkedlist

Linked list data structure
https://github.com/howprogrammingworks/linkedlist

haskell javascript js node nodejs

Last synced: 8 months ago
JSON representation

Linked list data structure

• Host: GitHub
• URL: https://github.com/howprogrammingworks/linkedlist
• Owner: HowProgrammingWorks
• License: mit
• Created: 2016-10-10T22:32:32.000Z (about 9 years ago)
• Default Branch: master
• Last Pushed: 2025-04-09T03:59:21.000Z (9 months ago)
• Last Synced: 2025-04-09T04:28:44.646Z (9 months ago)
• Topics: haskell, javascript, js, node, nodejs
• Language: Haskell
• Homepage: https://www.youtube.com/TimurShemsedinov
• Size: 21.5 KB
• Stars: 12
• Watchers: 20
• Forks: 37
• Open Issues: 16
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

          
# Linked list data structure

[![Структуры данных: списки, стек, очередь, дэк](https://img.youtube.com/vi/9KvA4hDDSjk/0.jpg)](https://www.youtube.com/watch?v=9KvA4hDDSjk)

Задания (на выбор):

- Реализовать двусвязный список на классах

- Реализовать двусвязный список на замыканиях

- Реализовать двусвязный список на фабриках

- Добавить к двусвязному списку протокол iterable

  - см. про `next()` и [`Symbol.iterator`](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Iteration_protocols)

- Сделать методы для обхода списка

  - `.insert(index, data)`

  - `.delete(index, [count])`

  - `.append(data)`

  - `.prepend(data)`

  - `.clone():list`

  - `.compare(list):Boolean`

- Сделать методы, аналогичные методам массива

  - `.find(item => expression:Boolean):data`

  - `.filter(item => expression:Boolean):list`

  - `.indexOf(data):Number`

  - `.includes(data):Boolean`

  - `.map(item => f(item)):list`

  - другие методы

- Декларативные аналоги

  - аналог find: `.search(field, value):data`

  - аналог filter: `.select({ field1: value1, field2: value2 }):list`

  - алалог sort: `.order('field2'):list`

- Асинхронные аналоги

  - `.find(item => expression:Boolean, data => {})`

  - `.filter(item => expression:Boolean, data:list => {})`

  - другие методы с колбеками, аналоги на Promise

- Реализовать циклический список

  - Выполнить перечисленное выше для циклического списка