双链表(Double Linked List)
---------------------------------------------------------------------------
| lLink(左链指针) | data (数据) | rLink (有链指针) |
---------------------------------------------------------------------------
单链表中,搜索一个指定结点的后继结点非常方便,只要该结点的 link 域的内容不为空,就可以通过 link域找到结点的后继结点地址。但是要搜索一个指定的前驱结点十分不容易,必须从链头开始,沿 link 链顺序检测,直到某一个结点的后继结点为该指定结点,则此结点即为该节点的前驱结点。为了客服这一缺点,可以考虑双向链表。
下面给出了一些双向链表的操作程序,包括,insert, delete, search, output....