当前位置 : 主页 > 编程语言 > java >

菜鸟玩算法·数据结构与算法·第4期·链表操作-双向链表

来源:互联网 收集:自由互联 发布时间:2022-07-17
双向链表 在上面章节中已经说明了单向链表操作,在里面有个操作就是delteFromTail()。我们需要从第一个数据指针,一步一步的指向到最后的数据。它的时间复杂度,随着数据量的增大而


双向链表

     在上面章节中已经说明了单向链表操作,在里面有个操作就是delteFromTail()。我们需要从第一个数据指针,一步一步的指向到最后的数据。它的时间复杂度,随着数据量的增大而增大。那我们有没有快速指向最后数据的方法呢?

      这时候就要提一下双向链表,即一个指向前驱,一个指向后继。如下如的方式:

                                                    

菜鸟玩算法·数据结构与算法·第4期·链表操作-双向链表_时间复杂度

实例程序

更多《计算机视觉与图形学》知识,可关注下方公众号:

菜鸟玩算法·数据结构与算法·第4期·链表操作-双向链表_数据_02

 

上一篇:#yyds干货盘点# leetcode算法题:螺旋矩阵
下一篇:没有了
网友评论