C语言中特殊结构类型“双链表”

前面写了一篇文章《C语言中特殊结构类型“单链表”》，既然有单链表，那就会有双链表。所以，我想来详谈一下双链表。

双向链表，顾名思义，其有别于单向链表。单向链表是有方向的，其方向是从头结点开始，直到尾结点。实质是因为单链表的指针域只存储了下一结点的地址。而双链表之所以是双向，其实质也就是每个结点的指针域不仅存储下一结点的地址，还存储上一结点的地址。

这有什么好处吗？想想看假设对于一个单向链表，某一结点的后继结点可以直接通过next指针找到，但是如果我要你找这个结点的前继结点，是不是很困难？因为这一结点并未提供前一结点的任何信息。双向链表的引入轻而易举地解决这类问题。

概念：双向链表就是链表方向是双方向的，也就是双向链表中的每一个结点的指针域有两个指针，一个指针用来指向上一个结点（Previous指针），另一个指针用指向下一个结点（Next指针）。

 

通过这个图，找找双向链表与单向链表的共性和差异？

共性：单向链表和双向链表均有头结点。且头结点中只有数据域和指向首元结点