双向链表是线性结构，不是非线性结构。
1、双向链表，又称双链表，是链表的一种。它的每个数据节点都有两个指针，分别指向直接后继节点和直接前置节点。因此，从双链接列表中的任何节点开始，可以轻松访问其前置节点和后续节点。我们通常构造双向循环链表。
2、循环链表是一种链式存储结构，其最后一个节点指向头部节点，形成一个环。因此，从循环链表中的任何节点开始，可以找到任何其他节点。循环链表的操作与单链表的操作基本相同。唯一的区别是算法中的循环条件不同。
3、循环链表中没有NULL指针。当涉及到遍历操作时，它的终止条件不再是判断p或p->next是否为空，而是判断它们是否等于指定的指针，如头指针或尾指针。
删除结点中“值等于某个给定值”的结点
删除给定指针指向的结点
对于双向链表来说，双向链表中的结点已经保存了前驱结点的指针，删除时不需要像单链表那样遍历。所以，针对第二种情况，单链表删除操作需要 O(n) 的时间复杂度，而双向链表只需要在 O(1) 的时间复杂度。因为单向链表还要遍历一遍, 找到前驱节点, 然后删除,所以是O(n)
1、双向链表：也叫双链表，是链表的一种，每个数据结点中都有两个指针，分别指向直接后继和直接前驱
2、单向链表：是链表的一种，其特点是链表的链接方向是单向的，对链表的访问要通过顺序读取从头部开始。
1、双向链表：从双向链表中的任意一个结点开始，都可以很方便地访问前驱结点和后继结点。
2、单向链表：单个结点创建非常方便，普通的线性内存通常在创建的时候就需要设定数据的大小，结点的访问方便，可以通过循环或者递归的方法访问到任意数据。
1、双向链表：增加删除节点复杂，需要多分配一个指针存储空间。
2、单向链表：结点的删除非常方便，不需要像线性结构那样移动剩下的数据，但是平均的访问效率低于线性表。
MySQL的全表扫描并不是走的双链表。在MySQL中，全表扫描是通过遍历存储引擎中的数据页来实现的。存储引擎将数据页组织成一个树状结构，每个数据页包含多条记录。全表扫描会按照存储引擎的数据页结构，逐页读取数据并进行处理。这种方式相比于双链表更高效，因为它可以利用存储引擎的索引结构和数据页的预读能力，减少磁盘IO次数，提高扫描效率。因此，MySQL的全表扫描并不是基于双链表的实现方式。
不，MySQL全表扫描通常不会使用双链表。全表扫描是一种数据库查询方法，它会按照存储引擎的物理存储结构，逐行读取表中的数据，而不涉及链表结构。双链表一般用于索引结构，帮助加速特定条件下的数据检索，而不是用于全表扫描。全表扫描更适用于需要检索整个表的情况，但效率较低，因此通常会在有更高效的查询方法时尽量避免使用。
双链表的插入是指在已有的双链表中插入一个新的节点。插入操作需要修改前后节点的指针，使其指向新节点，并且新节点的前后指针也需要指向相应的节点。具体步骤包括：找到插入位置的前一个节点，将新节点的前指针指向该节点，将新节点的后指针指向该节点的后一个节点，将该节点的后指针指向新节点，将后一个节点的前指针指向新节点。这样就完成了双链表的插入操作。插入操作的时间复杂度为O(1)，因为只需要修改几个指针的指向，不需要遍历整个链表。