数据结构课程讲稿第3章.pptVIP

3.4.2 链队列—队列的链式表示和实现 队列的增减操作主要限定在队列的头尾两端； 因此，在链式表示中，需要两个指针分别指向头和尾。 增加队列头结点?处理上的方便。 空链队列的条件：头指针和尾指针均指向头结点 3.4.2 链队列—队列的链式表示和实现 typedef struct QNode{ QElemType data; Struct QNode * next; }Qnode, *QueuePtr; typedef struct LinkQueue{ QueuePtr front; QueuePtr rear; }LinkQueue; 基本操作的算法描述 1. 构造一个空的队列 Status InitQueue(LinkQueue Q){ Q.front = Q.rear = (QueuePtr)malloc(sizeof(QNode)); if(!Q.front) exit(OVERFLOW); Q.front?next = NULL; return OK; } 基本操作的算法描述 2. 销毁队列 Status DestroyQueue(LinkQueue Q){ While(Q.front){ Q.rear = Q.front-next; free(Q.front); Q.front = Q.rear; } Return OK; } 基本操作的算法描述 Status E