数据结构和算法:Javascript 401数据结构和算法

时间:2024-03-12 12:36:04
【文件属性】:

文件名称:数据结构和算法:Javascript 401数据结构和算法

文件大小:5.61MB

文件格式:ZIP

更新时间:2024-03-12 12:36:04

JavaScript

数据结构和算法 Javascript 401数据结构和算法 目录 数据结构 挑战总结 实例化链接列表。 挑战说明 使用带有将值追加到链表末尾的append方法创建和实例化具有值的链表。 insert方法在链表的开头插入一个值,包括遍历链表并搜索给定值的toString方法,将值转换为字符串。 insertBefore方法将在给定节点之前插入一个值。 insertAfter方法将在给定节点之后插入一个值。 方法与效率 使用while循环遍历链接列表为O(N)。 赋值运算符为O(1)。 解决方案 挑战总结 创建一个方法,该方法返回一个从链表末尾遍历的值。 挑战说明 在函数中插入一个数字,它应该遍历链表并返回一个值。 价值的起始位置应从链接列表的起始位置算起。 如果number超过链接列表的长度,则返回undefined。 方法与效率 使用while循环遍历链接列表为O(N)。 赋值运算符为O(


网友评论