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封装单向链表的示例代码的详细内容,更多关于JavaScript封装单向链表的资料请关注脚本之家其它相关文章!
推荐阅读
- 2020-04-07vue中Axios的封装和API接口的管理
- 基于|基于 antd 风格的 element-table + pagination 的二次封装
- 事件代理
- python自定义封装带颜色的logging模块
- 数组常用方法一
- jQuery插件
- 使用Promise对微信小程序wx.request请求方法进行封装
- JavaScript|vue 基于axios封装request接口请求——request.js文件
- vue.js|vue中使用axios封装成request使用
- JavaScript|JavaScript: BOM对象 和 DOM 对象的增删改查