Create a linked list using js objects
//The following is a linked list class
function LinkedList(){
//Node represents the item to be added to the list
var Node=function(element){
<br/>
this.element=element;
this.next= null;
};
var length=0;//Storage the number of list items
var head=null;//head stores a reference to the first node
//Append elements to the end of the linked list
this. append=function(element){
var node=new Node(element),
current;
if(head===null){
head=node;
}else{
current=node;
while( current.next){
current=current.next;
}
current.next=node;
}
length++;
};
//Insert an element at any position in the linked list
this.insert=function (position,element){
if(position>=0&&position<=length){<br/><br/> var node=new Node(element),<br/> current=head,<br/> previous,<br/> index=0;<br/><br/> if(position=== 0){<br/> node.next=current;<br/> head=node;<br/><br/> }else{<br/> while(index
previous,
index=0;
if(position===0){
head=current.next;
} else{
current=current.next;
index++;
}
previous.next=current.next;
}
length--;
return current .element;
}else{
return null;
}
};
//Return the position of the element in the linked list
this.indexOf=function(element){
var current=head,
index=-1;
U While (Current) {
if (Element === Current.element) {
Return Index;
}
Index ++;
Current = Current.next; / / Remove an element
this.remove=function(element){ var index=this.indexOf(element);
return this.removeAt(index);
};
//Judge whether the linked list is empty
this .isEmpty=function(){
Return length===0;
};
//Return the length of the linked list
this.size=function(){
return length;
};
//Convert the LinkedList object into a string
var current=head,
string="";
while(current){
string=current.element;
}
return string;};
};
var list=new LinkedList();
list.append(15);
list.append(10);
list.insert(1,11);
console.log(list.size());
Hot AI Tools
Undresser.AI Undress
AI-powered app for creating realistic nude photos
AI Clothes Remover
Online AI tool for removing clothes from photos.
Undress AI Tool
Undress images for free
Clothoff.io
AI clothes remover
AI Hentai Generator
Generate AI Hentai for free.
Hot Article
Hot Tools
Notepad++7.3.1
Easy-to-use and free code editor
SublimeText3 Chinese version
Chinese version, very easy to use
Zend Studio 13.0.1
Powerful PHP integrated development environment
Dreamweaver CS6
Visual web development tools
SublimeText3 Mac version
God-level code editing software (SublimeText3)
Hot Topics
1381
52
How do I create and publish my own JavaScript libraries?
Mar 18, 2025 pm 03:12 PM
Article discusses creating, publishing, and maintaining JavaScript libraries, focusing on planning, development, testing, documentation, and promotion strategies.
How do I optimize JavaScript code for performance in the browser?
Mar 18, 2025 pm 03:14 PM
The article discusses strategies for optimizing JavaScript performance in browsers, focusing on reducing execution time and minimizing impact on page load speed.
What should I do if I encounter garbled code printing for front-end thermal paper receipts?
Apr 04, 2025 pm 02:42 PM
Frequently Asked Questions and Solutions for Front-end Thermal Paper Ticket Printing In Front-end Development, Ticket Printing is a common requirement. However, many developers are implementing...
How do I debug JavaScript code effectively using browser developer tools?
Mar 18, 2025 pm 03:16 PM
The article discusses effective JavaScript debugging using browser developer tools, focusing on setting breakpoints, using the console, and analyzing performance.
Who gets paid more Python or JavaScript?
Apr 04, 2025 am 12:09 AM
There is no absolute salary for Python and JavaScript developers, depending on skills and industry needs. 1. Python may be paid more in data science and machine learning. 2. JavaScript has great demand in front-end and full-stack development, and its salary is also considerable. 3. Influencing factors include experience, geographical location, company size and specific skills.
How do I use source maps to debug minified JavaScript code?
Mar 18, 2025 pm 03:17 PM
The article explains how to use source maps to debug minified JavaScript by mapping it back to the original code. It discusses enabling source maps, setting breakpoints, and using tools like Chrome DevTools and Webpack.
How to merge array elements with the same ID into one object using JavaScript?
Apr 04, 2025 pm 05:09 PM
How to merge array elements with the same ID into one object in JavaScript? When processing data, we often encounter the need to have the same ID...
The difference in console.log output result: Why are the two calls different?
Apr 04, 2025 pm 05:12 PM
In-depth discussion of the root causes of the difference in console.log output. This article will analyze the differences in the output results of console.log function in a piece of code and explain the reasons behind it. �...
