双向链表 在上面章节中已经说明了单向链表操作,在里面有个操作就是delteFromTail()。我们需要从第一个数据指针,一步一步的指向到最后的数据。它的时间复杂度,随着数据量的增大而
双向链表
在上面章节中已经说明了单向链表操作,在里面有个操作就是delteFromTail()。我们需要从第一个数据指针,一步一步的指向到最后的数据。它的时间复杂度,随着数据量的增大而增大。那我们有没有快速指向最后数据的方法呢?
这时候就要提一下双向链表,即一个指向前驱,一个指向后继。如下如的方式:
实例程序
更多《计算机视觉与图形学》知识,可关注下方公众号: