Question

How to create a node in a linked list

I’m learning about linked lists and want to understand how to create a new node. What’s the basic structure for a node, and how do I link it to other nodes? A simple explanation or example would be really helpful

Answer 1

• A linked list is a linear data structure that includes a series of connected nodes

• Node is made of two parts: data and pointer to the next node.

Let’s take an example:

class Node {
    constructor(data) {
        this.data = data;
        this.next = null;
    }
}

class LinkedList {
    constructor() {
        this.head = null;
    }

    // Updated append method
    append(data) {
        const newNode = new Node(data);
        if (!this.head) {
            this.head = newNode;
            return;
        }
        
        let current = this.head;
        while (current.next !== null) {
            current = current.next;
        }
        current.next = newNode;
    }

    // Updated display method
    display() {
        let current = this.head;
        while (current !== null) {
            console.log(current.data);
            current = current.next;
        }
    }
}

// Example usage:
const list = new LinkedList();
list.append(5);
list.append(13);
list.append(45);

list.display(); // Output: 5, 13, 45