链表——循环链表

其他形式的链表——循环链表

循环链表

定义：循环链表是表中最后一个结点的指针指向头结点，使链表构成环状
特点：从表中任一结点发出均可找到表中其他结点，提高查找效率

双向循环链表

data：数据元素
prior：当前元素的前一个数据元素的地址
next：下一个数据元素的地址

双向循环链表定义

typedef struct dnode{
   
	elementtype data;
	struct dnode *prior,*next;