双向链表的存储操作与实现

1.双向链表与单链表的比较

单链表就是一个单向链表：
链表节点只有一个后继指针域next，指向该结点的后继结点；链表只有一个方向的指针。
结点的结构：

单链表的结构：


双向链表：链表节点有两个指针域，后继指针域next及前驱指针域prior，分别指向该结点的后继和前驱
结点；链表有前后两个方向的指针。
结点的结构：

链表的结构：

2.双向链表需要讨论学习的主要内容

（1）双向链表的元素插入操作

              ![](https://cdn.nlark.com/yuque/0/2020/png/1018905/1584925367076-0171e8bf-9771-49e4-b948-ecb2b107f6a4.png#align=left&display=inline&height=194&originHeight=333&originWidth=942&size=0&status=done&style=none&width=550)

（2）双向链表的元素删除操作