167: 双链表：前后都能走的链表单链表有个问题：只能往后走，不能往前走。如果你想找到某个节点的前一个节点，只能从头开始遍历。这就像走在一条单行道上——走错了不能掉头，只能从头来。双链表（双向链表）解决了这个问题：每个节点有两个指针，一个指向后面，一个指向前面。双链表的节点结构classDNode:def__init__(self,val=0):self.val