list-structure

const { LinkedList } = require('list-structure');
 
const list1 = new LinkedList();
list1.append('A').append('B');
console.log(list1.toArray());   // ['A', 'B']
 
const list2 = new LinkedList(['C', 'D']);
console.log(list2.toArray());   // ['C', 'D']
 
const list3 = new LinkedList();
list3.from(['E', 'F']);
console.log(list3.toArray());   // ['E', 'F']
 
const list4 = new LinkedList([
    { name: 'aer', id: 1 },
    { name: 'ber', id: 2 },
    { name: 'cer', id: 3 },
]);
 
console.log(list4.has(i => i.name === 'aer')); // true
 
list4.prepend({ name: 'der', id: 4 });
list4.insert(2, { name: 'eer', id: 5 });
list4.forEach(i => console.log(i));
 
list4.sort((a, b) => b.id - a.id);
console.log(list4.toArray().map(i => i.id));  // [5, 4, 3, 2, 1]
 
list4.remove(2);
console.log(list4.length)        // 4
 
console.log(list4.get(0));       // { name: 'der', id: 4 }
list4.set(0, { name: 'fer', id: 6 });
console.log(list4.get(0));       // { name: 'fer', id: 6 }
 
const index = list4.findIndex(i => i.id === 6);
console.log(index);              // 0

const { Stack } = require('list-structure');
 
const stack1 = new Stack();
stack1.push('A').push('B').push('C');
stack1.toArray();               // ['A', 'B', 'C']
 
stack1.pop();                   // 'C'
stack1.peek();                  // 'B'
 
const stack2 = new Stack([{ id: 1 }, { id: 2 }]);
 
stack2.from([{ id: 3 }, { id: 4 }]);
stack2.size();                  // 4
 
stack2.has(i => i.id === 3);    // true
stack2.has(i => i.id === 5);    // false

const { Queue } = require('list-structure');
const queue = new Queue();
 
queue.push('A');
queue.from(['B', 'C', 'D']);
 
queue.front();             // 'A'
queue.back();              // 'D'
queue.pop();               // 'A'
queue.has(i => i === 'D'); // true
queue.size();              // 3
queue.toArray();           // ['B', 'C', 'D']