-
Notifications
You must be signed in to change notification settings - Fork 0
/
linkedList.js
75 lines (56 loc) · 1.1 KB
/
linkedList.js
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
class node{
constructor(data){
this.data=data
this.next=null
}
}
class linkedlist{
constructor(size){
this.head=null
this.length=0
this.size=size
}
isEmpty(){
return this.length===0
}
isfull(){
return this.length===this.size
}
push(value){
let newNode=new node(value)
if(this.isfull()){
console.log("overflow")
}else{
newNode.next=this.head
this.head=newNode
this.length++
}
}
pop(){
if(this.isEmpty()){
console.log("underflow")
}else{
this.head=this.head.next
this.length--
}
}
peek(){
let current=this.head
console.log(current.data);
}
print(){
let current=this.head
while(current!=null){
console.log(current.data);
current=current.next
}
}
}
let ss=new linkedlist(3)
ss.push(10)
ss.push(20)
ss.push(30)
// ss.push(30)
// ss.pop()
ss.peek()
// ss.print()