数据结构—双向循环链表

一.双向循环链表的定义

     首尾链接的双向链表，可以向前遍历，也可以向后遍历。每个结点包含一个指向前驱节点地址的指针域(prior),一个数据域，一个指向后继结点的指针域(next).

二.结点结构

    每个结点包含一个指向前驱节点地址的指针域(prior),一个数据域，一个指向后继结点的指针域(next).

三.链表结构

 四.代码实现

  1.结构体

2.创建新结点

 3.初始化链表

 

4.插入

 

5.头插

 

 6.尾插

7.删除结点

 

8.头删

 

9.尾删

 

10.返回链表长度

 

11.判空

 

 12.清空链表

13.销毁链表

 

14.查找元素

 

15.打印链表

 

运行结果：