UNPKG

@dsinjs/linked-list

Version:
62 lines (58 loc) 2.51 kB
# @dsinjs/linked-list > Data structure in your JavaScript code, Linked Lists. [![Build Status](https://travis-ci.com/dsinjs/linked-list.svg?branch=main)](https://travis-ci.com/dsinjs/linked-list) ![Node.js CI](https://github.com/dsinjs/linked-list/workflows/Node.js%20CI/badge.svg?branch=main) ## Overview ![linked-list](img/Linkedlist.png) Linked List in JavaScript - A linked list is a linear data structure, in which the elements are not stored at contiguous memory locations. - The elements in a linked list are linked using pointers. - Head is generally used as a pointer currently pointing to an element. - Given example shows elements are connected with `next` pointers and each element has a data assosiated with it. ## Installation Using npm ``` npm install @dsinjs/linked-list --save ``` Or directly on your browser, simply download your file from the following: - [dsinjs-linkedlist.js](dist/dsinjs-linkedlist.js) Development version - [dsinjs-linkedlist.min.js](dist/dsinjs-linkedlist.min.js) Deployment version ``` <script type="application/javascript" src="dsinjs-linkedlist.js"></script> <script type="application/javascript" src="dsinjs-linkedlist.min.js"></script> ``` ## Usage ``` const { LinkedListElement, LinkedList } = require('@dsinjs/linked-list'); ``` ``` var lList = new LinkedList(10); lList.insert(20); lList.insert(30); lList.delete(30); lList.toArray(); // => [10,20] ``` ``` var elem = new LinkedListElement(30); var elem2 = new LinkedListElement(15, elem); elem2.toString(); // => 1530 ``` ``` // Classic ES6 iterations for (const data of lList) { console.log(data); // 10, 20 } ``` ## All Features: - All Linked List data structure functionality. - 25+ Linked List functions. - Main functions like insert(), delete(), each(), find(), sort() etc. - Extended functions like entries(), Symbol.iterator, supports `for...of` loops. - Conversion methods like fromArray(), toArray(), toString(), toJSON(). ## Complete Documentation Checkout [DOCUMENTATION.md](DOCUMENTATION.md) for complete documentation or View Documentation online at [https://dsinjs.github.io/linked-list/](https://dsinjs.github.io/linked-list/). > Note: May need to use polyfills for Array.entries(), to make Linked List work in older browsers like IE11. ## Help us expand Let me know in issues/github page or on email which javascript functions to include in next release. Check all the [Contributing authors](CONTRIBUTING.md) to this library.