qq_40375355的博客

双向链表（Doubly Linked List）是一种链式数据结构，每个节点（Node）包含三个部分：一个数据域（data），一个指向前驱节点的指针（prev），以及一个指向后继节点的指针（next）。双向链表的每个节点都链接到前一个节点和后一个节点，从而允许在两个方向上进行遍历。双向链表的结构prev：指向前一个节点的指针。如果是头节点（head），则 prev 为 nil 或 None。data：存储的数据。next：指向下一个节点的指针。