SinglyLinkedList
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112
class Node {
constructor(value) {
this.value = value;
this.next = null;
}
}
class LinkedList {
constructor(value) {
this.head = new Node(value);
this.tail = this.head;
this.length = 1;
}
printList() {
const array = [];
let currentNode = this.head;
while( currentNode !== null ) {
array.push(currentNode.value);
currentNode = currentNode.next;
}
return array;
}
prepend(value) {
const newNode = new Node(value);
newNode.next = this.head;
this.head = newNode;
this.length++;
}
append(value) {
const newNode = new Node(value);
this.tail.next = newNode;
this.tail = newNode;
this.length++;
}
insert(value, index) {
if(index >= this.length) {
return this.append(value);
}
const newNode = new Node(value);
let leader = this._traverseToIndex(index - 1);
newNode.next = leader.next;
leader.next = newNode;
this.length++;
}
remove(index) {
if( index >= this.length || index < 0) {
return 'out of bounds index';
}
if( index === 0 ) {
this.head = this.head.next;
}
else {
let leader = this._traverseToIndex(index -1);
let unwantedNode = leader.next;
leader.next = unwantedNode.next;
}
this.length--;
}
reverse() {
if( linkedList.length <= 1) {
return linkedList;
}
let prevNode = this.head;
let currentNode = this.head.next;
let nextNode = currentNode.next;
prevNode.next = null;
currentNode.next = prevNode;
while( nextNode !== null ) {
prevNode = currentNode;
currentNode = nextNode;
nextNode = nextNode.next;
currentNode.next = prevNode;
}
let newTail = this.head;
this.head = currentNode;
this.tail = newTail;
}
_traverseToIndex(index){
let counter = 0;
let currentNode = this.head;
while( counter < index ) {
currentNode = currentNode.next;
counter++;
}
return currentNode;
}
}
const linkedList = new LinkedList(5);
linkedList.prepend(4)
linkedList.append(8);
linkedList.insert(6,3)
linkedList.append(17);
linkedList.remove(1);
linkedList.reverse();
console.log(linkedList.printList())
JavaScript
INFO