数据结构---链表小案例

/**

• 1.遍历一个链表,打印每个节点的数据

*/

// function parint(root){

// var node = root

// while(node){

// //如果有值就打印

// console.log(node.value);

// node = node.next;

// }

// 分治法

// if(root){

// console.log(root.value);

// parint(root.next);

// }

// }

// parint(a)

/**

• 2.计算链表的长度

*/

//第一种

// var num = 0;

// function count(root){

// if(root){

// num++

// count(root.next)

// }

// }

// count(a)

// console.log(num)

// // 第二种

// function count(root) {

// if(!root) return 0;//表示没有节点

// return 1 + count(root.next) //1表示根节点占用的一个数量

// }

// console.log(count(b))

/**

• 3.得到链表某个下标的数据

• @param {*} root

• @param {*} index

*/

// function getValue(root,index) {

// //辅助函数

// function _getValue(node,i){

// //判断如果链表为空,终止查找

// if(!node) return null;

// if(i == index) return node.value;

// return _getValue(node.next,i+1)

// }

// //链表每次查询都要从头开始,然后可以递归每次加一,知道查询到

// return _getValue(root,0)

// }

// var result = getValue(a,2)

// console.log(result)

/**

*根节点 修改的链表数据的下标,要修改成的值

• @param {*} root

• @param {*} index

• @param {*} value

*/

// function setValue(root,index,value){

// //辅助函数

// function _getValue(node,i){

// if(!node) return null;

// if(i == index) {

// node.value = value

// }else{

// _getValue(node.next,i+1)

// }

// }

// _getValue(root,0)

// }

// setValue(a,1,‘修改的值’)

// console.log(a)

// 在某个链表节点之后加入一个新节点

/**

*节点,新节点

• @param {*} node

• @param {*} newValue

*/

// function insertAfter(node,newValue){

// //先创建一个节点

// var newNode = new Node(newValue);

// node.next = newNode;

// newNode.next = node.next

// }

// insertAfter(b,“n”)

// console.log(a)

// 在链表结尾加入新节点

/**

• @param {*} root

• @param {*} newValue

*/

// function push(root,newValue) {

// //判断是最后一个节点

// if(!root.next){

// //最后一个节点

// var newNode = new Node(newValue)

// root.next = newNode;

// }

// else {

// push(root.next,newValue); //自己不是最后一个,看下一个

// }

// }

// push(a,‘m’)

// console.log(a)

/**

*根据给定的链表,和删除的值,删除对应的节点

• @param {*} root

• @param {*} nodeValue

*/

// function removeNode(root,nodeValue){

// if(!root || !root.next) return; // 无法删除的情况

// if(root.next.value === nodeValue) {

// //下一个节点就是要找的节点1

// root.next = root.next.next;

自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数前端工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Web前端开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上前端开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

分享一套阿里大牛整理的前端资料给大家，点击前端校招面试题精编解析大全即可获取

❤️ 谢谢支持，喜欢的话别忘了 关注、点赞哦。

比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！**

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注：前端）

最后

分享一套阿里大牛整理的前端资料给大家，点击前端校招面试题精编解析大全即可获取

❤️ 谢谢支持，喜欢的话别忘了 关注、点赞哦。