js链表结构如何实现

1、可以构建一个Node类来描述链表中的节点。这一类有两个属性，一个用来保存节点的值，另一个用来保存指向下一个节点的指针。

letNode=function(element){
this.element=element;
this.next=null;
};

2、构建链表的基本骨架，实际上是链表类和相关操作函数。

classLinkedList{
constructor(){
this.length=0;
this.head=null;
}
//在链表中查找给定节点的索引
indexOf(element){}

//返回链表中索引所对应的节点
find(position){}

//向链表中添加节点
append(element){}

//在链表的指定位置插入节点
insert(position,element){}
//删除链表中指定位置的节点，并返回这个节点的值
removeAt(position){}

//删除链表中对应的节点
remove(element){}

//判断链表是否为空
isEmpty(){}

//返回链表的长度
size(){}

//返回链表的头节点
getHead(){}

//清空链表
clear(){}

//辅助方法，遍历整个链表，按指定格式输出链表中的所有节点，方便测试验证结果
toString(){}

}

以上就是js链表结构的实现，希望对大家有所帮助。更多js学习指路：js教程

推荐操作环境：windows7系统、jquery3.2.1版本，DELL G3电脑。

课程教程：js链表结构如何实现

内容版权声明：除非注明，否则皆为本站转载文章。文章及图片版权归原作者所有，如有侵权请联系我们，我们立刻删除。