10.16 双向链表和环形队列（创建，插入，查找，修改，删除，销毁）

双向链表

1.创建
double linklist
doulist
dlinklist
node_t *creat_doublist(void)

{

创建头节点
prev设置为 NULL
next设置为NULL

}
//空链表

头插：

判断是否是空链表：

打印和统计长度：

尾插：

查找：

修改：

头删：

尾删：

指定删除：

销毀
删除整个链表
int dlinklist_destroy(node_t **phead)

{

可以使用p指向每个要释放节点
挨个释放
free(*phead)；
*phead= NULL;

}

环形链表：

创建:

头插：

判断空链表和打印：

尾插：

查找：

头删和尾删：

指定删除：

销毁：

环形队列：

创建：

判断空或者满：

入队和出队：

销毁队列：