diff --git a/_02.栈与队列/_f.链队列.c b/_02.栈与队列/_f.链队列.c index 01012a7..eef98c2 100644 --- a/_02.栈与队列/_f.链队列.c +++ b/_02.栈与队列/_f.链队列.c @@ -1,3 +1,10 @@ +/* + * @Author: Xu Bai + * @Date: 2019-07-03 21:37:15 + * @LastEditors: Xu Bai + * @LastEditTime: 2019-07-03 22:46:26 + */ + #include "stdlib.h" #include "stdio.h" #include "io.h" @@ -44,7 +51,7 @@ Status DestroyQueue(LinkQueue *Q) { while (Q->front) { - // Q->rearûɶÓþÍÄÃÀ´×÷ΪÁÙʱ±äÁ¿´æ´¢ºó¼Ì½Úµã + // Q->rearûɶ�þ�������Ϊ��ʱ�����洢��̽ڵ� Q->rear = Q->front->next; free(Q->front); Q->front = Q->rear; @@ -54,7 +61,7 @@ Status DestroyQueue(LinkQueue *Q) Status ClearQueue(LinkQueue *Q) { - // ÓëÏú»ÙÏà±È±£ÁôÁËfront½áµã + // ��������ȱ�����front��� QueuePtr p, q; Q->rear = Q->front; p = Q->front->next; @@ -111,7 +118,7 @@ Status EnQueue(LinkQueue *Q, ElemType e) } p->data = e; p->next = NULL; - Q->rear->next = p; //Ìí¼Óµ½Á´Î² + Q->rear->next = p; //���ӵ���β Q->rear = p; return OK; } @@ -127,8 +134,8 @@ Status DeQueue(LinkQueue *Q, ElemType *e) Q->front->next = p->next; if (Q->rear == p) { - // ÈôÁ´±í³ýÍ·½ÚµãÍâֻʣÏÂÒ»¸öÔªËØÊ±£¬ÔòÐ轫rearÖ¸ÏòÍ·½Úµã - //Èô¶ÓÍ·¾ÍÊǶÓ⣬Ôòɾ³ýºó½«rearÖ¸Ïòfront + // ��������ͷ�ڵ���ֻʣ��һ��Ԫ��ʱ�����轫rearָ��ͷ�ڵ� + //����ͷ���Ƕ�β����ɾ����rearָ��front Q->rear = Q->front; } free(p); @@ -161,17 +168,17 @@ int main() EnQueue(&q, -5); EnQueue(&q, 5); EnQueue(&q, 10); - printf("²åÈë3¸öÔªËØ(-5,5,10)ºó,¶ÓÁеij¤¶ÈΪ%d\n", QueueLength(q)); + printf("����3��Ԫ��(-5,5,10)��,���еij���Ϊ%d\n", QueueLength(q)); QueueTraverse(q); i = GetHead(q, &e); if (i == OK) - printf("¶ÓÍ·ÔªËØÊÇ£º%d\n", e); + printf("��ͷԪ���ǣ�%d\n", e); DeQueue(&q, &e); - printf("ɾ³ýÁ˶ÓÍ·ÔªËØ%d\n", e); + printf("ɾ���˶�ͷԪ��%d\n", e); QueueTraverse(q); ClearQueue(&q); - printf("Çå¿Õ¶ÓÁкó,q.front=%u q.rear=%u q.front->next=%u\n", q.front, q.rear, q.front->next); + printf("��ն��к�,q.front=%u q.rear=%u q.front->next=%u\n", q.front, q.rear, q.front->next); DestroyQueue(&q); - printf("Ïú»Ù¶ÓÁкó,q.front=%u q.rear=%u\n", q.front, q.rear); + printf("���ٶ��к�,q.front=%u q.rear=%u\n", q.front, q.rear); getchar(); } \ No newline at end of file