队列的链式存储结构

队列的链式存储结构 所谓队列的链式存储结构，其实就是线性表的单链表，只不过它只能尾进头出而已。 为了操作方便，我们将队头指针指向链队列的头结点，而队尾指针指向终点元素，注意这个时候不是尾部元素的下一个了。如图： 空队列时，头指针front和尾指针rear都指向头结点。 链队列的结构为 1 typedef struct QNode //节点结构 2 { 3 int data; 4

>>阅读原文<<