一、双链表基础:为什么需要双链表? 在单链表中,每个节点仅存储指向下一个节点的指针,这种单向结构在遍历时只能从头部向尾部移动,反向操作(如从尾部回溯到头部)需要额外空间存储节点信息。而双链表通过为每……