-
Notifications
You must be signed in to change notification settings - Fork 2.2k
/
Exercise_3.js
49 lines (49 loc) · 1.18 KB
/
Exercise_3.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
// Java program to implement
// a Singly Linked List
class LinkedList {
constructor() {
this.head = null;
}
// Linked list Node.
static Node = class {
constructor(d) {
this.data = d;
this.next = null;
}
}
// Method to insert a new node
function insert(list, data) {
// Create a new node with given data
// If the Linked List is empty,
// then make the new node as head
// Else traverse till the last node
// and insert the new_node there
// Insert the new_node at last node
// Return the list by head
}
// Method to print the LinkedList.
function printList(list) {
// Traverse through the LinkedList
// Print the data at current node
// Go to next node
}
}
// Driver code
/* Start with the empty list. */
let list = new LinkedList();
// ******INSERTION******
// Insert the values
list.insert(list, 1);
list.insert(list, 2);
list.insert(list, 3);
list.insert(list, 4);
// Print the LinkedList
list.printList(list);