数据结构之双向循环链表

第一步：添加新的结点；

 第二步：进行初始化头节点head；第三步：ListPunshBack尾插，ListPopBack尾删；

 1

1：双向链表的最大优点便是可以不用遍历，就能随时找到尾指针了。

2：而且尾删的话因该先保存他们俩之间的关系再删；

3：尾删应该考虑空链表的请开给你，用关系表达式断言，当head的next值不不等于头节点为真时，才考虑执行下面的语句；

第四步：带头双向链表任意位置的插入ListInsert与删除ListErase：

第五步：带头双向循环链表的摧毁；

 1：首先先将我们可以遍历，将head接下来的结点一个个删除

2：之后利用循环链表 cur = head时则戴则代表一圈特性来作为判断条件；

 最后便是各种函数的声明了：