How to create and use linked lists

To create a linked list, you first need to create a node. A node is a piece of data that contains two parts: the data itself, and a pointer to the next node in the list.

Here is an example of how to create a node in JavaScript:

var node = {
  data: "Hello",
  next: null
};

This code creates a node with the data “Hello”. The next property of the node is set to null, which means that the node does not point to any other nodes.

Adding Nodes to a Linked List

To add a node to a linked list, you need to set the next property of one node to the new node.

Here is an example of how to add a node to a linked list in JavaScript:

var node1 = {
  data: "Hello",
  next: null
};

var node2 = {
  data: "World",
  next: null
};

node1.next = node2;

This code adds the node node2 to the end of the linked list node1.

Removing Nodes from a Linked List

To remove a node from a linked list, you need to set the next property of one node to the node that comes after the node you want to remove.

Here is an example of how to remove a node from a linked list in JavaScript:

var node1 = {
  data: "Hello",
  next: {
    data: "World",
    next: null
  }
};

node1.next = node1.next.next;

This code removes the node node1.next from the linked list node1.

Traversing a Linked List

To traverse a linked list, you need to start at the first node and then follow the next property of each node until you reach the end of the list.

Here is an example of how to traverse a linked list in JavaScript:

var node = {
  data: "Hello",
  next: {
    data: "World",
    next: null
  }
};

var currentNode = node;
while (currentNode != null) {
  document.write(currentNode.data);
  currentNode = currentNode.next;
}

This code will print out the data of each node in the linked list, starting with the first node. Try to run code by using of Front-end Editor by clicking the button Try Our Frontend Editor (HTML/CSS/JS) below.

Previous
Next