JSPM

linked-list-typed

1.51.4
  • ESM via JSPM
  • ES Module Entrypoint
  • Export Map
  • Keywords
  • License
  • Repository URL
  • TypeScript Types
  • README
  • Created
  • Published
  • Downloads 2568
  • Score
    100M100P100Q119368F
  • License MIT

Linked List, Doubly Linked List, Singly Linked List. Javascript & Typescript Data Structure.

Package Exports

  • linked-list-typed
  • linked-list-typed/dist/index.js

This package does not declare an exports field, so the exports above have been automatically detected and optimized by JSPM instead. If any package subpath is missing, it is recommended to post an issue to the original package (linked-list-typed) to support the "exports" field. If that is not possible, create a JSPM override to customize the exports field for this package.

Readme

NPM GitHub top language npm eslint npm bundle size npm bundle size npm

What

Brief

This is a standalone Linked List data structure from the data-structure-typed collection. If you wish to access more data structures or advanced features, you can transition to directly installing the complete data-structure-typed package

How

install

npm

npm i linked-list-typed --save

yarn

yarn add linked-list-typed

methods

Singly Linked List

Doubly Linked List

snippet

TS

JS
API docs & Examples
API Docs


Live Examples


Examples Repository


Data Structures




Data Structure
Unit Test
Performance Test
API Docs







Linked List


SinglyLinkedList




Singly Linked List


SinglyLinkedList




Doubly Linked List


DoublyLinkedList







Standard library data structure comparison

  
  

    Data Structure Typed
    C++ STL
    java.util
    Python collections
  

  
  

  

    DoublyLinkedList<E>
    list<T>
    LinkedList<E>
    -
  

  

    SinglyLinkedList<E>
    -
    -
    -
  

  




Benchmark

      
doubly-linked-list

      
test nametime taken (ms)executions per secsample deviation
1,000,000 push221.574.510.03
1,000,000 unshift229.024.370.07
1,000,000 unshift & shift169.215.910.02
1,000,000 insertBefore314.483.180.07

    



      
singly-linked-list

      
test nametime taken (ms)executions per secsample deviation
10,000 push & pop212.984.700.01
10,000 insertBefore250.683.990.01

    



Built-in classic algorithms

  
  

    Algorithm
    Function Description
    Iteration Type
  

  
  
 
  




Software Engineering Design Standards

    

        Principle
        Description
    

    

        Practicality
        Follows ES6 and ESNext standards, offering unified and considerate optional parameters, and simplifies method names.
    

    

        Extensibility
        Adheres to OOP (Object-Oriented Programming) principles, allowing inheritance for all data structures.
    

    

        Modularization
        Includes data structure modularization and independent NPM packages.
    

    

        Efficiency
        All methods provide time and space complexity, comparable to native JS performance.
    

    

        Maintainability
        Follows open-source community development standards, complete documentation, continuous integration, and adheres to TDD (Test-Driven Development) patterns.
    

    

        Testability
        Automated and customized unit testing, performance testing, and integration testing.
    

    

        Portability
        Plans for porting to Java, Python, and C++, currently achieved to 80%.
    

    

        Reusability
        Fully decoupled, minimized side effects, and adheres to OOP.
    

    

        Security
        Carefully designed security for member variables and methods. Read-write separation. Data structure software does not need to consider other security aspects.
    

    

        Scalability
        Data structure software does not involve load issues.