数据结构(JavaScript)-----双向链表
双向链表1.双向链表2.双向链表缺点3.双向链表的特点4. 双向链表的封装5. 常见操作(增、删、改、查)6.完整代码
1.双向链表
既可以从头遍历到尾,又可以从尾遍历到头
链表相连过程是双向的
一个节点既有向前连接的引用,也有一个向后连接的引用
2.双向链表缺点
每次在插入或删除某个节点时,需要处理四个引用,而不是两个
占用内存空间更大一些
3.双向链表的特点
可以使用一个head和一个tail分别指向头部和尾部的节点
每个节点都由三部分组成:前一个节点的指针(prev),保存的元素(item)
原创
2021-08-07 11:47:48 ·
154 阅读 ·
0 评论