庖丁解牛，恢恢乎游刃有余

/栈顶int top;}Stack;跟顺序表一样首先单链表需要定义一个结点}QNode;因为我们要记录尾方便尾插，在加上我们本来就要有单链表头节点的指针来维护，为了方便 ，我们就再定义一个结构体。//记录有效数据的个数，后面如果要求，直接返回int size;}Queue;有个有意思的问题，能不能把链表的尾指针也放到定义结点中？这个问题大家可以想一下。

前面讲解了不带头单向非循环链表，今天介绍另一种结构，带头循环双向链表。与之前的单链表对比，这是一种近乎完美的结构，从后面的对比可以看出，关于单向链表的讲解大家如果有兴趣可以看看这篇文章。单向链表详解}LTNode;细数一下与单链表相比有哪些优势？1. 找尾结点不用遍历一次链表。2. 不用考虑要不要改变头结点的指针进行分类，因为有哨兵卫的作用，完全不用改变头节点的指针。3. 知道其中一个结点的指针时，不用遍历一次链表可以直接拿找到前一个结点。