双链表思维导图
双链表
树图思维导图提供 双链表 在线思维导图免费制作，点击“编辑”按钮，可对 双链表 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：eff123242b78147aee43dc4e798668ee
思维导图大纲
双链表思维导图模板大纲
应用场景
双链表在竞赛中用的不多，通常是因为需要优化某些问题而使用双链表。
虽然单向链表能够100%解决逻辑关系为“一对一”数据的存储问题，但在解决那些需要大量查找前趋节点的问题是，单向链表无疑是不能用了，因为单向链表适合“从前往后”查找，并不适合“从后往前”查找。 如果要提高链表的查找效率，那双向链表（双链表）无疑是首选。
定义
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
双向链表中每个节点包括以下3个部分，分别是指针域（用于指向当前节点的直接前驱节点）、数据域（用于存储数据元素）和指针域（用于指向当前节点的后继节点）。
基本操作
添加节点
添加至表头
将新元素添加到表头，只需要将其与表头元素建立双层逻辑关系即可。
添加至链表的中间位置
添加至表的中间位置主要分为两个步骤： 1.新节点先与其后继节点建立双层逻辑关系； 2.新节点的前驱与之建立双层逻辑关系。
添加至表尾
与添加至表头很相似，其过程如下： 1.找到双向链表的最后一个节点； 2.让新节点与其进行双层逻辑关系建立。
删除节点
双向链表删除节点时，只需要遍历到要删除的节点，然后将其删除即可。
查找节点
依次遍历表中数据，直到找到为止。
更改节点
在查找的基础上完成。过程是通过遍历找到的节点，直接将数据域修改即可。
相关思维导图模板
树图思维导图提供 骨料和海外双极驱动，一体化布局领跑行业 在线思维导图免费制作，点击“编辑”按钮，可对 骨料和海外双极驱动，一体化布局领跑行业 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：3b02aa55260be20b1cc2be8dc21730b9
树图思维导图提供 硕士研究生 在线思维导图免费制作，点击“编辑”按钮，可对 硕士研究生 进行在线思维导图编辑，本思维导图属于思维导图模板主题，文件编号是：8528b76142aa72db1ab54df9efe11639
沪公网安备 31011502019485号
上海工商