w3resource

JavaScript Exercises: Check whether a single linked list is empty or not

JavaScript Singly Linked List: Exercise-9 with Solution

Write a JavaScript program to check whether a single linked list is empty or not. Return true otherwise false.

Sample Solution:

JavaScript Code:

class Node {
    constructor(data) {
        this.data = data
        this.next = null                
    }
}
class SinglyLinkedList {
    constructor(Head = null) {
        this.Head = Head
    }
add(newNode){
    let node = this.Head;
    if(node==null){
        this.Head = newNode;
        return;
    }
    while (node.next) {
        node = node.next;
    }
    node.next = newNode;
}
is_Empty(){
    return (this.Head==null)
}  
 displayList(){
    let node = this.Head;
    var str = ""
    while (node) {
        str += node.data + "->";
        node = node.next;
    }
    str += "NULL"
    console.log(str);  
  }
}
let numList = new SinglyLinkedList();
numList.add(new Node(12));
numList.add(new Node(13));
numList.add(new Node(14));
numList.add(new Node(15));
numList.add(new Node(14));
numList.displayList();
console.log("Check the said list is empty or not!")
console.log(numList.is_Empty())
let numList1 = new SinglyLinkedList();
console.log("Check the said list is empty or not!")
console.log(numList1.is_Empty())

Sample Output:

12->13->14->15->14->NULL
Check the said list is empty or not!
false
Check the said list is empty or not!
true

Flowchart:

Flowchart: JavaScript Exercises: Check whether a single linked list is empty or not.

Live Demo:

See the Pen javascript-singly-linked-list-exercise-9 by w3resource (@w3resource) on CodePen.


Improve this sample solution and post your code through Disqus

Singly Linked List Previous: Find the first index that matches a given element.
Singly Linked List Next: Clear a singly linked list by pointing the head towards null.

What is the difficulty level of this exercise?

Test your Programming skills with w3resource's quiz.



Follow us on Facebook and Twitter for latest update.

JavaScript: Tips of the Day

Shorten an array using its length property

A great way of shortening an array is by redefining its length property.

let array = [0, 1, 2, 3, 4, 5, 6, 6, 8, 9]
array.length = 4
// Result: [0, 1, 2, 3]

Important to know though is that this is a destructive way of changing the array. This means you lose all the other values that used to be in the array.

Ref: https://bit.ly/2LBj213