双向链表是在单链表的基础上增加了指向直接前驱的指针，所以在双向链表中的每一个节点都能很容易的找到他的前驱和后继。双向链表经常和循环链表一起使用，成为双向循环链表，他的尾指针的后继指向头结点，头结点的前驱指向尾节点，构成一个环的结果，这样，就算在尾节点也能很容易的找到头结点。双向链表是在单链表的基础上增加了指向直接前驱的指针，所以在双向链表中的每一个节点都能很容易的找
阅读背景：
（三）双向链表的初始化、插入和删除_Frank Kong的博客_双向链表的初始化
来源：互联网
分享到：
