【易客吧】_全网激活码总代_激活码商城

您现在的位置是:首页 > 热门资讯 > 正文

热门资讯

JavaScript 中的高级链表操作:遍历、插入和删除的专业技术 (javascript指什么)

用户投稿2024-04-04热门资讯37

链表是一种数据结构,它由一组包含数据的节点组成,每个节点都指向下一个节点。链表经常用于需要快速插入或删除数据的应用中,因为无需移动整个数据结构即可执行这些操作。

在 JavaScript 中,链表可以通过创建具有 data next 属性的节点来实现。 next 属性指向列表中的下一个节点,或者设置为 null 如果它是最后一个节点。

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

遍历链表

遍历链表涉及从头节点开始并遵循 next 属性直到到达 null 。以下代码展示了如何遍历链表并打印每个节点的数据:

      function traverseLinkedList(head) {let current = head;while (current !== null) {
console.log(current.data);current = current.next;}}

在链表中插入元素

要插入一个元素,您需要创建一个新节点并将其链接到链表中。有两种插入方式:在开头插入和在特定位置插入。

在开头插入

在开头插入元素涉及将新节点指向头节点,然后将新节点设置为头节点。以下代码展示了如何在开头插入元素:

      function insertAtBeginning(head, data) {const newNode = new Node(data);newNode.next = head;head = newNode;}

在特定位置插入

要插入特定位置,您需要遍历链表并找到插入点。您可以将新节点链接到前一个节点和下一个节点。以下代码展示了如何在特定位置插入元素:

      function insertAtIndex(head, data, index) {if (index === 0) {return insertAtBeginning(head, data);}let current = head;let previous = null;let currentIndex = 0;while (current !== null && currentIndex < index) {previous = current;current = current.next;currentIndex++;}if (current !== null) {const newNode = new Node(data);newNode.next = current;previous.next = newNode;}}

从链表中删除元素

要从链表中删除元素,您需要遍历链表并找到要删除的节点。您可以将前一个节点的 next 属性指向下一个节点,从而有效地跳过要删除的节点。以下代码展示了如何在链表中删除元素:

      function deleteNode(head, data) {let current = head;let previous = null;while (current !== null && current.data !== data) {previous = current;current = current.next;}if (current !== null) {if (current=== head) {head = current.next;} else {previous.next = current.next;}}}

示例

以下示例展示了在 JavaScript 中使用上述技术创建和操作链表:

  • 创建链表:

              const head = new Node(10);head.next = new Node(20);head.next.next = new Node(30);
  • 遍历链表:

              traverseLinkedList(head);

    输出:

              102030
  • JavaScript 中的高级链表操作:遍历、插入和删除的专业技术 (javascript指什么) 第1张
  • 在开头插入元素:

              insertAtBeginning(head, 5);

    遍历链表:

              traverseLinkedList(head);

    输出:

    5102030
  • 在特定位置插入元素:

              insertAtIndex(head, 15, 2);

    遍历链表:

              traverseLinkedList(head);

    输出:

              510152030
  • 从链表中删除元素:

              deleteNode(head, 20);

    遍历链表:

              traverseLinkedList(head);

    输出:

              510
    1530

结论

在 JavaScript 中使用链表可以提高您的应用的性能,尤其是在需要快速插入或删除数据的应用中。通过使用上面列出的遍历、插入和删除技术,您可以有效地管理链表并执行复杂的数据操作。


Web前端工程师应该知道的提高JavaScript技能的技巧!

今天小编要跟大家分享的文章是关于Web前端工程师应该知道的提高JavaScript技能的技巧!熟悉web前端工作的小伙伴都知道,JavaScript是前端工程师的必备技能。 JavaScript是一种复杂的语言。 如果是你是高级或者初级web开发人员,了解它的基本概念非常重要。 本篇文章小编就为大家介绍几种提高JavaScript技能的技巧,下面让我们一起来看一看吧!01、变量赋值(值vs引用)理解JavaScript如何给变量赋值可以帮助我们减少一些不必要的bug。 如果你不理解这一点,可能很容易地编写被无意中更改值的代码。 JavaScript总是按照值来给变量赋值。 这一部分非常重要:当指定的值是JavaScript的五种基本类型之一(即Boolean,null,undefined,String和Number)时,将分配实际值。 但是,当指定的值是Array,Function或Object时,将分配对内存中对象的引用给变量。 在以下代码段中,使用var1对var2进行赋值。 由于var1是基本类型(String),因此var2的值等于var1的String值,并且可以认为此时与var1完全不同。 因此,重新赋值var2对var1没有影响。 letvar1=Mystring;letvar2=var1;var2=Mynewstring;(var1);//(var2);//Mynewstring接着,与对象赋值进行比较。 letvar1={name:Jim}letvar2=var1;=John;(var1);//{name:John}(var2);//{name:John}如果你期望它会像原始类型赋值那样,很可能会出问题!如果你创建了一个无意中会改变对象的函数,就会出现一些非预期的行为。 02、闭包闭包是一个重要的JavaScript模式,可以私有访问变量。 在本例中,createGreeter返回一个匿名函数,这个函数可以访问参数greeting(在这里是“Hello”)。 在后续的调用中,sayHello将有权访问这个greeting!functioncreateGreeter(greeting){returnfunction(name){(greeting+,+name);}}constsayHello=createGreeter(Hello);sayHello(Joe);//Hello,Joe在更真实的场景中,你可以设想一个初始函数apiConnect(apiKey),它返回一些使用APIkey的方法。 在这种情况下,apiKey只需要提供一次即可。 functionapiConnect(apiKey){functionget(route){returnfetch(`${route}?key=${apiKey}`);}functionpost(route,params){returnfetch(route,{method:POST,(params),headers:{Authorization:`Bearer${apiKey}`}})}return{get,post}}constapi=apiConnect(my-secret-key);//(#/get-endpoint);(#/post-endpoint,{name:Joe});03、解构JavaScript参数解构可以从对象中干中提取所需属性的常用方法。 constobj={ame:Joe,food:cake}const{name,food}=obj;(name,food);//Joecake如果要以其他名称提取属性,可以使用如下方式:constobj={ame:Joe,food:cake}const{name:myName,food:myFood}=obj;(myName,myFood);//Joecake解构经常也用于直接用于提取传给函数的参数。 如果你熟悉React,可能已经见过这个:constperson={ame:Eddie,age:24}functionintroduce({name,age}){(`Im${name}andIm${age}yearsold!`);}(introduce(person));//ImEddieandIm24yearsold!04、展开运算ES6的一个常用之一的特性就是展开(...)运算符了,在下面的例子中,不能应用于arr数组,因为它不将数组作为参数,但它可以将各个元素作为参数传入。 展开运算符...可用于提取数组的各个元素。 constarr=[4,6,-1,3,10,4];constmax=();(max);//1005、剩余参数剩余参数语法和展开语法看起来的一样的,不同的是展开语法是为了结构数组和对象;而剩余参数和展开运算符是相反的,剩余参数收集多个元素合成一个数组。 functionmyFunc(){(args[0]+args[1]);}myFunc(1,2,3,4);//3restparameters和arguments的区别是伪数组,包含所有的实参2.剩余参数是标准的数组,可以使用数组的方法06、数组方法JavaScript数组方法通常可以提供令人难以置信的、优雅的方法来执行所需的数据转换。 作为StackOverflow的贡献者,我经常看到关于如何以某种方式操纵对象数组的问题,这往往也是数组方法的完美用例。 map、filter、reduceJavaScript数组方法map、filter和reduce容易混淆,这些都是转换数组或返回聚合值的有用方法。 map:返回一个数组,其中每个元素都使用指定函数进行过转换。 constarr=[1,2,3,4,5,6];constmapped=(el=>el+20);(mapped);//[21,22,23,24,25,26]filter:返回一个数组,只有当指定函数返回true时,相应的元素才会被包含在这个数组中。 constarr=[1,2,3,4,5,6];constfiltered=(el=>el===2||el===4);(filtered);//[2,4]reduce:按函数中指定的值累加constarr=[1,2,3,4,5,6];constreduced=((total,current)=>total+current);(reduced);//21find,findIndex,indexOffind:返回与指定条件匹配的第一个实例,如果查到不会继续查找其他匹配的实例。 constarr=[1,2,3,4,5,6,7,8,9,10];constfound=(el=>el>5);(found);//6再次注意,虽然5之后的所有元素都满足条件,但是只返回第一个匹配的元素。 当你发现匹配项时,通常会中断for循环,在这种情况下,这实际上非常有用。 findIndex:这与find几乎完全相同,但不是返回第一个匹配元素,而是返回第一个匹配元素的索引。 constarr=[Nick,Frank,Joe,Frank];constfoundIndex=(el=>el===Frank);(foundIndex);//1indexOf:与findIndex几乎完全相同,但它不是将函数作为参数,而是采用一个简单的值。 当w你需要更简单的逻辑并且不需要使用函数来检查是否存在匹配时,可以使用此方法。 constarr=[Nick,Frank,Joe,Frank];constfoundIndex=(Frank);(foundIndex);//1push,pop,shift,unshiftpush:这是一个相对简单的方法,它将一个项添加到数组的末尾。 它就地修改数组,函数本身会返回添加到数组中的项。 letarr=[1,2,3,4];constpushed=(5);(arr);//[1,2,3,4,5](pushed);//5pop:这将从数组中删除最后一项。 同样,它在适当的位置修改数组,函数本身返回从数组中删除的项。 letarr=[1,2,3,4];constpopped=();(arr);//[1,2,3](popped);//4shift:从数组中删除第一项。 同样,它在适当的位置修改数组。 函数本身返回从数组中删除的项。 letarr=[1,2,3,4];constshifted=();(arr);//[2,3,4](shifted);//1unshift:将一个或多个元素添加到数组的开头。 同样,它在适当的位置修改数组。 与许多其他方法不同,函数本身返回数组的新长度。 letarr=[1,2,3,4];constunshifted=(5,6,7);(arr);//[5,6,7,1,2,3,4](unshifted);//7splice,slicesplice:通过删除或替换现有元素和/或添加新元素来更改数组的内容,此方法会修改了数组本身。 下面的代码示例的意思是:在数组的位置1上删除0个元素,并插入b。 letarr=[a,c,d,e];(1,0,b)slice:从指定的起始位置和指定的结束位置之前返回数组的浅拷贝。 如果未指定结束位置,则返回数组的其余部分。 重要的是,此方法不会修改数组,而是返回所需的子集。 letarr=[a,b,c,d,e];constsliced=(2,4);(sliced);//[c,d](arr);//[a,b,c,d,e]sortsort:根据提供的函数对数组进行排序。 这个方法就地修改数组。 如果函数返回负数或0,则顺序保持不变。 如果返回正数,则交换元素顺序。 letarr=[1,7,3,-1,5,7,2];constsorter=(firstEl,secondEl)=>firstEl-secondEl;(sorter);(arr);//[-1,1,2,3,5,7,7]07、Generators(生成器)生成器是一种特殊的行为,实际上是一种设计模式,我们通过调用next()方法来遍历一组有序的值。 想象一下,例如使用遍历器对数组[1,2,3,4,5]进行遍历。 第一次调用next()方法返回1,第二次调用next()方法返回2,以此类推。 当数组中的所有值都返回后,调用next()方法将返回null或false或其它可能的值用来表示数组中的所有元素都已遍历完毕。 function*greeter(){yieldHi;yieldHowareyou?;yieldBye;}constgreet=greeter();(());//(());//Howareyou?(());//(());//undefined使用生成器生成无限个值:function*idCreator(){leti=0;while(true)yieldi++;}constids=idCreator();(());//(());//(());//2//etc...08、恒等运算符(===)与相等运算符(==)大家一定要知道JavaScript中的恒等运算符(===)和相等运算符(==)之间的区别!==运算符在比较值之前会进行类型转换,而===运算符在比较之前不会进行任何类型转换。 (0==0);//(0===0);//false09、对象比较我看到JavaScript新手所犯的错误是直接比较对象。 变量指向内存中对象的引用,而不是对象本身!实际比较它们的一种方法是将对象转换为JSON字符串。 这有一个缺点:对象属性顺序不能保证!比较对象的一种更安全的方法是引入专门进行深度对象比较的库(例如,lodash的isEqual)。 下面的对象看起来是相等的,但实际上它们指向不同的引用。 constjoe1={name:Joe};constjoe2={name:Joe};(joe1===joe2);//false相反,下面的计算结果为true,因为一个对象被设置为与另一个对象相等,因此指向相同的引用(内存中只有一个对象)。 constjoe1={name:Joe};constjoe2=joe1;(joe1===joe2);//true相反,以下计算结果为true,因为一个对象设置为等于另一个对象,因此指向相同的引用(内存中只有一个对象)。 constjoe1={name:Joe};constjoe2=joe1;(joe1===joe2);//true10、回调函数很多人都被JavaScript回调函数吓倒了!他们很简单,举个例子。 函数作为回调传递给myFunc。 它在setTimeout完成时执行。 functionmyFunc(text,callback){setTimeout(function(){callback(text);},2000);}myFunc(Helloworld!,);//Helloworld!11、Promises一旦你理解了JavaScript回调,很快就会发现自己陷入了“回调地狱”中。 这个时候可以使用promise,将异步逻辑包装在promise中,成功时resolve或在失败时reject使用“then”来处理成功的情况,使用catch来处理异常。 constmyPromise=newPromise(function(res,rej){setTimeout(function(){if(()<0.9){returnres(Hooray!);}returnrej(Ohno!);},1000);});(function(data){(Success:+data);})(function(err){(Error:+err);});//()returnslessthan0.9thefollowingislogged://Success:Hooray!//()returns0.9orgreaterthefollowingislogged://Error:Onno!12、Async/Await在掌握了promise的用法后,你可能也会喜欢asyncawait,它只是一种基于promise的“语法糖”。 在下面的示例中,我们创建了一个async函数,并awaitgreeterpromise。 constgreeter=newPromise((res,rej)=>{setTimeout(()=>res(Helloworld!),2000);})asyncfuncti

计算机二级考试 web程序设计考些什么??需要学习哪些编程语言???javascript是什么?跟java什么关系?

二级WEB程序设计考试大纲 一、基本要求1. 掌握Web工作原理,了解Web技术基础知识,熟悉IIS的管理;2. 掌握静态网页设计技术,熟练掌握网页的HTML代码编写;3. 熟练掌握一种脚本语言(VBScript或JavaScript)的编程方法,具有较强的客户端动态设计的能力;4. 熟练掌握ASP工作原理和ASP编程方法,具有较强的服务器端动态设计的能力;5. 熟悉数据库的操作和SQL语言的运用,熟练掌握ADO工作原理,熟练运用ADO进行数据库的管理;6. 基本具有小型Web应用系统的综合设计能力。 二、考试范围 (一)Web技术基础1. Web工作原理:WWW概念和标准、W3C、Web客户端和Web浏览器、Web服务器端和Web服务器;2. TCP/IP协议、IP地址和域名服务;3. HTTP和URL: HTTP工作过程、HTTP Request、HTTP Response,URL;4. IIS的安装、配置和管理;5. 站点的规划、设计、发布和管理。 (二)静态网页设计1.静态网页开发技术:页面设计原则、可视化页面设计工具(FrontPage或DreamWeaver)的运用;代码:HTML基本语法、HTML常用标签;、DHTML、XHTML。 (三)脚本语言和程序设计(脚本语言任选一种):VBScript语法、VBScript数据类型、变量、常量、数组、运算符、表达式、内部函数、程序控制结构、Sub过程、Function函数,VBScript嵌入HTML;:JavaScript语法、JavaScript数据类型及类型转换、变量、数组、操作符、表达式、函数、程序控制结构,JavaScript事件;JavaScript内置对象,对象层次及DOM模型,JavaScript嵌入HTML;(四)服务器端动态设计1.ASP工作原理;2. ASP编程:ASP文件的建立与运行,Response对象、Request对象、Session对象、Application对象、Server对象、使用Form集合、使用QueryString集合、使用Cookies集合、使用Clinet Certificate集合、文件存取组件FileSystemObject、 a文件;3.CGI、PHP、JSP的工作原理。 (五)Web数据库应用1.Access数据库和SQL Server数据库的应用:数据库的建立、数据表的建立、数据的输入、修改、查询和删除等操作;2.SQL语言的应用:Select语句查询记录、Insert语句插入记录、Update语句修改记录、Delete语句删除记录;3.ODBC数据源的配置与管理:ODBC的概念、ODBC驱动程序、ODBC数据源的建立、ODBC数据源的配置与管理;4.ADO访问数据库:ADO工作原理,与ACCESS数据库的连接、与SQL Server数据库的连接,ADO的Connection对象、ADO的Recordset对象、ADO的Command对象;5.小型Web应用系统的综合设计

简述HTML、JavaScript、CSS、PHP技术在Web开发中的作用

html网页的组成部分,是一种标记性语言而不是编程语言,像你随便打开一个网页他都是由HTML搭建起来的。 JavaScript 一种嵌入在浏览器内的客户端脚本语言,属于解释型语言,也就是说在运行的时候不需要编译,而是由浏览器来对他的代码翻译成浏览器本身能认识的玩意再执行,不同于编程语言的是编程语言都是需要把编写的代码编译成机器码才能执行。 而他的主要作用之一就是用于特效制作,像那些网站有很多特效的,比如说鼠标放到连接上,然后点一下就出现一个登录框框什么的基本都是JavaScript实现的,还有就是验证你有没有输入内容什么的,像注册用户的时候基本都是它了。 最后就是AJAX了,其实AJAX也是拿JavaScript来写的,不过他是后台执行的,传输的协议是SOPA协议,然后模拟一个表单请求达到不刷新页面来实现网页内容的替换什么的。 像网络地图啊,然后还有就是注册用户的时候你输入一个用户名然后提示有没有注册了,基本都是AJAX来实现的,后台去数据库查找数据,然后再把网页上的内容更改。 CSS就相当于化妆师,像你一个HTML网页如果不用CSS来修饰的话可以说是无法见人的,就像现在一个丑女可以PS成一个神仙姐姐一样,CSS就是把HTML页面来美化的玩意。 PHP 是后台服务器语言,而之前说的JAVASCRIPT是客户端脚本语言,一个执行在浏览器,一个执行在服务端,也就是说当你点一个登录之后数据传递到服务端,然后服务端肯定要对这个登录用户名和密码进行判断把?那他肯定就要用一种语言来对这些数据进行操作吧?而PHP就是这些语言中的一种,还有其他的比如,asp,Java等等。 当然了他不止就是处理数据什么的这么简单,这里只是说下他的一个功能,像处理请求啊,权限管理什么的都是他可以完成的以上纯属手打,希望对你有帮助。 请采纳,谢谢。 。 PC-系统维护群欢迎你的加入

若对本页面资源感兴趣,请点击下方或右方图片,注册登录后

搜索本页相关的【资源名】【软件名】【功能词】或有关的关键词,即可找到您想要的资源

如有其他疑问,请咨询右下角【在线客服】,谢谢支持!

JavaScript 中的高级链表操作:遍历、插入和删除的专业技术 (javascript指什么) 第2张

发表评论

评论列表

  • 这篇文章还没有收到评论,赶紧来抢沙发吧~
你上次访问网站的时间为:24-05-19,10:22:28 你第3访问网站的时间为:24-05-19 10:22:32