第3章3数据结构.pptVIP

思考题 一循环队列如下图所示，若先删除3个元素，接着再插入3个元素，请问队头和队尾指针分别指向哪个位置? 五、链式队列 1、链式队列　　采用链式存储结构的队列。 2、链式队列的存储结构 　　 链式队列的队头指针指在队列的当前队头结点位置，队尾指针指在队列的当前队尾结点位置。 　　下图是一个不带头结点的链式队列的结构：rear head 五、链式队列 ３、链式队列操作的实现 (1) 初始化 void QueueInitiate(LQueue *Q) { Q-rear = NULL; Q-front= NULL; } 注：链表不带头结点 (2)入链队列 算法说明：向链队列的队尾插入一个元素 分 析： 1)申请一个链结点 　　p=(LQNode *)malloc(sizeof(LQNode))； 　　p-data = x;　p-next = NULL; 2)插入动作 if(Q-rear != NULL) Q-rear-next = p; Q-rear = p; if(Q-front == NULL) Q-front = p; 入链队列的完整算法如下： (2)出链队列 算法说明：删除链队列的队头元素。 分 析： （1） 在删除前应当判断链队列是否空？ 　　　i