数据结构---双向链表

Posted 2021-08-18 李憨憨_

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了数据结构---双向链表相关的知识，希望对你有一定的参考价值。

双向循环带头链表

在这里插入图片描述
它的next始终是不为空的

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

它不用去遍历所有节点, 它通过head->prev的指向就可以拿到最后一个节点, 所以尾插效率较高
在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

在这里插入图片描述

以上是关于数据结构---双向链表的主要内容，如果未能解决你的问题，请参考以下文章