双向循环链表
双向循环链表既是双向链表，又是循环链表。头结点的左链域指向最后一个结点，最后一个结点的右链域指向头结点。
我们可以通过pre或next指针遍历双向循环链表，如下面的代码，双向循环链表的遍历方法：
p=h;
do {
p=p->next;
} while(p!=h)
课后练习：
实现双向循环链表的创建，遍历，删除，销毁，插入
