Linked List - Class based Singly Linked List
123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129
class LinkedList{
constructor(val){
this.head={
value:val,
next:null
};
this.tail = this.head;
this.length = 1
}
append(val){
this.tail.next={
value:val,
next:null
}
this.tail = this.tail.next;
this.length++;
}
prepend(val){
let currentHead = this.head;
this.head={
value:val,
next : currentHead
}
this.length++;
}
printList(){
const array=[];
let currentNode=this.head;
while(currentNode){
array.push(currentNode.value);
currentNode = currentNode.next;
}
return array;
}
remove(index){
if (this.length===0){
console.log("Create a linked list first!!!");
return;
}
if(index >= this.length){
console.log("Specify an index that is less than the length of the Linked List!!!");
return;
}
if (index ===0){
this.head = this.head.next;
return;
}
let currNode = this.head;
let prevNode = null;
for(let i=0;i<this.length;i++){
if (i===index){
prevNode.next = currNode.next;
}
prevNode=currNode;
currNode=currNode.next;
}
this.length--;
}
insert(index,val){
if (this.length===0){
console.log("Create a linked list first!!!");
return;
}
if(index >= this.length){
console.log("Specify an index that is less than the length of the Linked List!!!");
return;
}
if (index ===0){
this.prepend(val);
}else if (index==this.length-1){
this.append(val);
}else{
let nextNode = this.head;
for(let i=0;i<this.length;i++){
if (i===index-1){
let futureNode = nextNode.next;
nextNode.next={
value:val,
next : futureNode
}
}
nextNode=nextNode.next;
}
this.length++;
}
}
reverse(){
if (this.length === 1){
return this.head;
}
let first = this.head;
this.tail = this.head;
let second = first.next;
while(second){
const temp = second.next;
second.next = first;
first = second;
second=temp;
}
this.head.next = null;
this.head=first;
}
}
const myLinkedList = new LinkedList(1);
//console.log(myLinkedList);
myLinkedList.append(10);
//console.log(myLinkedList);
myLinkedList.append(16);
//console.log(myLinkedList);
myLinkedList.append(88);
//console.log(myLinkedList);
console.log(myLinkedList.printList());
//myLinkedList.insert(3,99);
//console.log(myLinkedList);
//console.log(myLinkedList.printList());
//myLinkedList.remove(0);
myLinkedList.reverse();
console.log(myLinkedList.printList());
JavaScript
INFO