Commitf8ae8ee

committed

Singly Linked List ✨

1 parent04b306e commitf8ae8eeCopy full SHA for f8ae8ee

File tree

+99

-0

lines changed

+99

-0

lines changed

Lines changed: 54 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,54 @@`
	`1`	`+classNode{`
	`2`	`+constructor(data){`
	`3`	`+this.data=data;`
	`4`	`+this.next=null;`
	`5`	`+}`
	`6`	`+}`
	`7`	`+`
	`8`	`+classLinkedList{`
	`9`	`+constructor(){`
	`10`	`+this.head=newNode("head");`
	`11`	`+}`
	`12`	`+`
	`13`	`+find(data){`
	`14`	`+lettemp=this.head;`
	`15`	`+while(temp.data!=data)`
	`16`	`+temp=temp.next;`
	`17`	`+returntemp;`
	`18`	`+}`
	`19`	`+`
	`20`	`+findPrev(data){`
	`21`	`+lettemp=this.head;`
	`22`	`+while(temp.next!=null&&temp.next.data!=data)`
	`23`	`+temp=temp.next;`
	`24`	`+returntemp;`
	`25`	`+}`
	`26`	`+`
	`27`	`+printList(){`
	`28`	`+lettemp=this.head;`
	`29`	`+if(temp.next==null)`
	`30`	`+return"The Linked List is Empty";`
	`31`	`+letstr="";`
	`32`	`+while(temp.next!=null){`
	`33`	`+str+=temp.next.data+" -> ";`
	`34`	`+temp=temp.next;`
	`35`	`+}`
	`36`	`+str+="NULL\n";`
	`37`	`+returnstr;`
	`38`	`+}`
	`39`	`+`
	`40`	`+insertAfter(data,currData){`
	`41`	`+constnewNode=newNode(data);`
	`42`	`+letcurr=this.find(currData);`
	`43`	`+newNode.next=curr.next;`
	`44`	`+curr.next=newNode;`
	`45`	`+}`
	`46`	`+`
	`47`	`+remove(data){`
	`48`	`+constprev=this.findPrev(data);`
	`49`	`+if(prev.next!=null)`
	`50`	`+prev.next=prev.next.next;`
	`51`	`+}`
	`52`	`+}`
	`53`	`+`
	`54`	`+module.exports=LinkedList;`

Lines changed: 45 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,45 @@`
	`1`	`+constexpect=require('chai').expect;`
	`2`	`+constSinglyLinkedList=require('../../examples/datastructures/singly-linked-list');`
	`3`	`+`
	`4`	`+describe('=> SINGLY LINKED LIST',function(){`
	`5`	`+letnames;`
	`6`	`+before(function(){`
	`7`	`+names=newSinglyLinkedList();`
	`8`	`+});`
	`9`	`+`
	`10`	`+it('should create an Empty Linked List',function(done){`
	`11`	`+expect(names.head.data).to.equal("head");`
	`12`	`+done();`
	`13`	`+});`
	`14`	`+`
	`15`	`+it('should print an Empty Linked List',function(done){`
	`16`	`+expect(names.printList()).to.equal("The Linked List is Empty");`
	`17`	`+done();`
	`18`	`+});`
	`19`	`+`
	`20`	`+it('should insert into a Linked List',function(done){`
	`21`	`+names.insertAfter(1,"head");`
	`22`	`+names.insertAfter(2,1);`
	`23`	`+names.insertAfter(3,2);`
	`24`	`+names.insertAfter(4,3);`
	`25`	`+expect(names.printList()).to.equal("1 -> 2 -> 3 -> 4 -> NULL\n");`
	`26`	`+done();`
	`27`	`+});`
	`28`	`+`
	`29`	`+it('should remove element from a Linked List',function(done){`
	`30`	`+names.remove(1);`
	`31`	`+expect(names.printList()).to.equal("2 -> 3 -> 4 -> NULL\n");`
	`32`	`+done();`
	`33`	`+});`
	`34`	`+`
	`35`	`+describe('=> clear',function(){`
	`36`	`+it('should clear the Linked List',function(done){`
	`37`	`+names.remove(2);`
	`38`	`+names.remove(3);`
	`39`	`+names.remove(4);`
	`40`	`+expect(names.printList()).to.equal("The Linked List is Empty");`
	`41`	`+done();`
	`42`	`+});`
	`43`	`+});`
	`44`	`+`
	`45`	`+});`

Comments

(0)