Your Web News in One Place

Help Webnuz

Referal links:

Sign up for GreenGeeks web hosting
May 4, 2021 02:33 pm GMT

Linked List Data Structure Using Javascript

Linked List

A Linked List is a linear data structure. The Linked List consisting of a group of nodes that together represent a sequence.

Linked List has behaved like each node contains a connection to another link or another node. also linked list is the most used data structure after the array.
1.Insert
2.Delete
3.Search
4.Null

Insert :

The insert method is used for adding the data to the LinkedList.

Delete :

The delete is deleting the given node or element from the linked list.

Search :

A search returns a given node on the linked list.

Null :

if the next element is not having a data or node then this condition was true and return null.

Alt Text

This is how a linked list works the 1st is head and after I go for the next node or data if he doesn't get the next data then return null.

LinkedList example using Javascript :

class LinkedListNode{    constructor(data){        this.data = data;        this.next = null;        this.previous = null;    }}class LinkedList{    constructor(){        this.head = null;        this.tail = null;        this.length = null;    }    insert(data){        const node = new LinkedListNode(data);        if(!this.head){            this.head = node;            this.tail = node;        }        else{            this.tail.previous = node;            this.tail.next = node;            this.tail = node;        }        this.length +=1;    }}const dataList = new LinkedList();dataList.insert(10);dataList.insert(34);dataList.insert(53);dataList.insert(45);let currentNode = dataList.head;for (let i = 0; i < dataList.length; i++) {    console.log(currentNode.data);    currentNode = currentNode.next;}console.log(JSON.stringify(dataList, null , 2));

Output :

Alt Text

I hope you like this also comments about your thoughts.

For more content follow me on Instagram @developer_nikhil27.

If you want to more support me then buy me a coffee.

Thank you.


Original Link: https://dev.to/nikhil27b/linked-list-data-structure-using-javascript-2n09

Share this article:    Share on Facebook
View Full Article

Dev To

An online community for sharing and discovering great ideas, having debates, and making friends

More About this Source Visit Dev To