双向循环链表

单链表是不错的，可是呢，人无完人，玉有微瑕，单链表也不是完美的，单链表的缺点是只能往前，不能后退，虽然有循环单链表，但后退的成本仍是很高的，须要跑一圈。在这个时候呢，双向链表就应运而生了，再加上循环即双向循环链表就更加不错了。所谓双向链表只不过是添加了一个指向前驱结点的指针，双向循环链表是将最后一个结点的后继指针指向头结点。下图以及如下代码为带头结点的双向循环链表的表示。而后聊的事情还按老规矩在代

>>阅读原文<<