small-linked-list

small-linked-list

A simple linked list.

installation

npm i small-linked-list

Usage

const LinkedList = require('small-linked-list').default;
 
const test = new LinkedList.default();
test.append('lang').append('demo').append('key');
console.log(JSON.stringify(test.getHead()));
test.insert(2,"test");
console.log(JSON.stringify(test.getHead()));
test.removeAt(2);
console.log(JSON.stringify(test.getHead()));
test.append("element");
console.log(JSON.stringify(test.getHead()));
console.log(JSON.stringify(test.size()));
console.log(JSON.stringify(test.isEmpty()));
console.log(JSON.stringify(test.remove("element")))
console.log(test.indexOf("key"));
console.log(JSON.stringify(test.getHead()));
 
// {"next":{"next":{"next":null,"element":"key"},"element":"demo"},"element":"lang"}
// {"next":{"next":{"next":{"next":null,"element":"key"},"element":"test"},"element":"demo"},"element":"lang"}
// {"next":{"next":{"next":null,"element":"key"},"element":"demo"},"element":"lang"}
// {"next":{"next":{"next":{"next":null,"element":"element"},"element":"key"},"element":"demo"},"element":"lang"}
// 4
// false
// "key"
// -1
// {"next":{"next":{"next":null,"element":"element"},"element":"demo"},"element":"lang"}

API

Name	Parameters	Description
append	element:any	Append elements to the linked list of instances
insert	(position:number,element:any)	Specify a position of the insertion element
removeAt	(position:number)	Remove an element from the specified location
isEmpty	-	Determine if the linked list is empty
size	-	Get the size of the linked list
indexOf	element:any	Find the corresponding index based on the incoming elment
remove	element:any	Remove an element from the element

LICENSE

MIT @ Zheng peng fei