ss-linked-list

ss-linked-list

Data Structure Serial - Linked List

• written in Typescript, with generics type templating
• support for iterator and iterable protocols.
• support Singly-Linked List、Doubly-Linked List; and also Circle Singly or Doubly Linked List
• fully tested

Refer:

• 前端学数据结构 - 链表（Linked List）

Installation

Node.js / Browserify

npm install ss-linked-list --save

var LinkedList = require('ss-linked-list');

Global object

Include the pre-built script.

<script src="./dist/index.umd.min.js"></script>

Build & test

npm run build

npm test

document

npm run doc

then open the generated out/index.html file in your browser.

todo

Highly recommend article 面试精选：链表问题集锦 for more skils;

• detect has loop or not，Detect a loop in cyclic/circular linked list，and then count loop length

License

MIT.