有前驱和后继，这两个指针（前驱/后继）可以从两个方向去遍历链表，从而使遍历链表效率提升。
双链表，减少一个指针域就退化为一个单链表
如果只能对链表的首尾进行插入或删除操作，就演变为队结构
如果只能对链表的头进行插入或删除操作，就退化为栈结构
如果前驱与后继表示左右孩子，它就演化为二叉树
这也是为什么，Linux内核将双链表作为基本数据结构。
链表的初始化
当调用LIST_HEAD_INIT 声明一个名为name的链表头的时候，它的前后指
扫描二维码关注公众号，回复：
11522357 查看本文章
