JavaScript封装单向链表的示例代码

使用JavaScript封装单向链表：

1. 封装LinkList的类，用于表示我们的链表结构。

2. 在LinkList类中有一个Node类，用于封装每一个节点上的信息（data与next）。

3. 在链表中保存两个属性，一个是链表的长度，一个是链表中的第一个节点。

4.封装一些链表的常用方法：

• append(element)：想列表尾部添加一个新的项；
• insert(position,element)：向列表的特定位置插入一个新的项；
• get(position)：获取对应位置的元素；
• indexOf(element)：返回元素在链表中的索引，如果链表中没有该元素则返回-1；
• update(position,element)：修改某个位置的元素；
• removeAt(postion)：从列表的特定位置移除一项；
• remove(element)：从列表中移除一项；
• isEmpty()：如果链表中不包含任何元素，返回true，否则返回false；
• size()：返回链表中包含元素的个数；
• toString()：输出链表元素的值；

以上就是JavaScript封装单向链表的示例代码的详细内容，更多关于JavaScript封装单向链表的资料请关注脚本之家其它相关文章！