Link List

Data-Structure | Linear Category

Link List - Code Example

1. Single,
2. Doubly,
3. Circular

class Node {
 
    constructor(data) {
        this.data = data;
        
        // single
        this.next = null;
 
        // Doubly
        //this.previous = null;
    }
}
 
// #############################################
// #############################################
 
class LinkList {
 
    // main --> starting point... 
    // & this should be a Node 
 
    constructor(head) {
        this.head = head;
        this.size = 1;
    }
 
    add(data) {
 
        const newNode = new Node(data);
        let currentNode = this.head;
 
        // checking until - null area not found... 
        while (currentNode.next != null) {
            currentNode = currentNode.next;
        }
        currentNode.next = newNode;
        this.size++;
    }
}
 
// ########################################################
// ########################################################
// ########################################################
 
    const head = new Node(90);
 
    const linking = new LinkList(head);
    linking.add(80);
    linking.add(70);
    linking.add(60);
    linking.add(50);
 
 
    console.log(linking);
    // LinkList {
    //     head: Node { data: 90, next: Node { data: 80, next: [Node] } },
    //     size: 5
    // }
 
    console.log(JSON.stringify(linking));
    // {"head":
    //     {"data":90,"next":
    //         {"data":80,"next":
    //             {"data":70,"next":
    //                 {"data":60,"next":
    //                     {"data":50,"next":
    //                         null }}}}} ,
    //                         "size" : 5 }
 
    console.log(linking.size);
    // 5
 
// ########################################################
// ########################################################
// ########################################################