MyLinkedList
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109
class MyLinkedList {
constructor(value) {
this.head = {
value,
next: null
}
this.tail = this.head;
this.length = 1;
}
newNode(value) {
return {
value,
next: null
};
}
append(value) {
const node = this.newNode(value);
if(this.tail === null) {
this.tail = node;
this.head = this.tail;
}else {
this.tail.next = node;
this.tail = this.tail.next;
}
this.length++;
}
prepend(value) {
const node = this.newNode(value);
if(this.head === null) {
this.head = node;
this.tail = this.head;
}else {
node.next = this.head;
this.head = node;
}
this.length++;
}
insertNode(value, index) {
if(index >= this.length) {
this.append(value);
}else if(index <= 0) {
this.prepend(value);
}else {
const node = this.newNode(value);
const prevNode = this.traversal(index-1);
const nextNode = prevNode.next;
prevNode.next = node;
node.next = nextNode;
this.length++;
}
}
deleteNode(index) {
if(this.length === 0 || index < 0 || index >= this.length) {
return false;
}else {
if(index === 0) {
if(this.length === 1) {
this.head = null;
this.tail = null;
this.length = 0;
}else {
this.head = this.head.next;
this.length--;
}
}else {
const prevNode = this.traversal(index-1);
const nextNode = prevNode.next;
prevNode.next = nextNode.next;
nextNode.next = null;
this.length--;
if(nextNode === this.tail) {
this.tail = prevNode;
}
}
return true;
}
}
reverse() {
if(this.length <= 1) {
return this;
}
let prevNode = null, curNode = this.head;
while(curNode !== null) {
const temp = curNode.next;
curNode.next = prevNode;
prevNode = curNode;
curNode = temp;
}
this.tail = this.head;
this.head = prevNode;
return this;
}
traversal(index) {
let current = this.head;
for(let i=0;i < index && current !== null;i++) {
current = current.next;
}
return current;
}
}
const firstLinkedList = new MyLinkedList(10);
firstLinkedList.append(5);
firstLinkedList.append(16);
firstLinkedList.prepend(1);
console.log(firstLinkedList.deleteNode(1));
firstLinkedList.insertNode(3, 1);
console.log(firstLinkedList);
console.log(firstLinkedList.reverse());
JavaScript
INFO