摘要： 32、 双向链表在多数时候都优于单向链表，双向链表意味着它可以方便地访问自己的前驱节点和后继节点，代价只是多占用一点空间给指针。此外，作者也对应配了头指针和尾指针，在作者的例子里还有pop和push，那双指针就显得很重要了，单链表配单指针，会让pop和push变得更耗时间。 先看头文件部分 #def 阅读全文